Mario possède son propre château, dans son propre pays. Mais pendant que Mario affrontait Tatanga le maléfique (Super Mario Land), son pays a été squatté par un nouveau méchant du jeu vidéo : Wario, le double maléfique de Mario. De plus la porte du château est verrouillée. Pour l'ouvrir, Mario devra aller chercher 6 pièces d'or éparpillées dans 6 zones du royaume. Le jeu est également sorti sur la console virtuelle de la 3DS le 29 septembre 2011.