Neste jogo, você assume o controle de Mario em uma missão para destruir objetos específicos em cada fase. Os níveis são compostos por diferentes cenários interligados por escadas, embora algumas vezes elas não estejam presentes. O design dos níveis é crucial, pois é preciso destruir escadas, colunas, bombas e blocos em uma ordem específica. Para tornar tudo mais desafiador, você precisa resolver esses quebra-cabeças enquanto desvia de bolas de fogo, chaves de macaco, inimigos como berinjelas e um capataz de construção chamado Spike. Curiosamente, muitos acreditam que Spike inspirou o personagem Wario nos jogos posteriores, assim como Pauline inspirou a Princesa Peach. No entanto, como Pauline voltou em Mario vs. Donkey Kong 2: March of the Minis, é seguro dizer que Spike e Wario são personagens distintos. Luigi também participa do jogo como segundo jogador, vestindo uma roupa roxa bem diferente do habitual. Uma versão arcade chamada Vs. Wrecking Crew foi lançada, mantendo a tradição da Nintendo de jogos arcade para dois jogadores simultâneos na época.