Every stage in Wrecking Crew has the same demolition objective: break down all of its stone walls. The game supports one or two players, who control Mario and, as Player 2, Luigi.
A level maker lets players build their own stages. Custom levels could be saved, but doing so required the keyboard and Data Recorder accessories, which were released only in Japan.