Você é Joe, um jovem americano que tem secretamente treinado para se tornar um poderoso lutador. Um dia, ele conhece um antigo artista marcial que lhe diz que deveria viajar pelo mundo todo para conhecer outros professores e aprender com eles. Durante suas viagens, Joe encontra muitos outros lutadores, e tem que se tornar mais e mais habilidoso para provar que ele é o maior lutador do mundo. Ao contrário da maioria dos outros jogos de luta, você pode controlar apenas um personagem (Joe) no modo single-player. No modo para dois jogadores, você pode escolher lutar como qualquer um dos sete lutadores disponíveis e também escolher um cenário. O jogo funciona como um jogo de luta 2D padrão: você pode dar socos, chutes e pular em seus oponentes, mas as lutas não são inteiramente 2D, já que você também pode dar alguns passos na vertical.