Mario essaie d'améliorer la vie des gens des cavernes en inventant la roue pour eux, ce qui entraîne des voitures et beaucoup trop de problèmes de circulation. Les gens des cavernes maintenant en colère expulsent les frères Mario de la ville juste avant que le roi Koopa ne lance une attaque.