Mario luta contra a rua oferece a escolha entre Mario, Luigi, Peach ou Toad. Cada personagem terá alguns movimentos únicos que só eles podem fazer. As instruções no jogo são melhores para explicar os movimentos especiais, mas os comandos básicos estão listados no jogo, normalmente. O jogo também tem diferentes dificuldades e opções para mudar a vida e a força.