Wrecking Crew is a platform action game for one or two players. Players control Mario and Luigi , who need to demolish various buildings. After each wall in the building has been destroyed, players move on to the next (and more difficult) building. Many of the buildings have a puzzle element to them; players may need to find the path to reach all of the walls without the heroes getting trapped at a dead end. Wandering throughout the buildings are dangerous creatures and the construction foreman, all of whom will stop Mario and Luigi from completing their task. The game features 100 levels. A construction set is included, allowing players to create and play their own buildings.
The gameplay in Wrecking Crew involves destroying walls using a wrecking ball while avoiding obstacles like enemies and the foreman. Players must use strategy to navigate through each level without getting caught or trapped. The game gets progressively harder as players progress through the levels, requiring them to think carefully about their movements and actions.