Wrecking Crew sur NES est un jeu de plates-formes dans lequel le joueur incarne Mario reconverti en casseur de briques. Il penche également du côté du puzzle game puisque la progression nécessite une certaine réflexion.