Mario se propose alors de la sauver de Tatanga, voyageant dans les quatre zones géographiques du Sarasaland vaincre ses serviteurs en cours de route, ainsi que de trouver des monstres qui prétendent être Daisy pour tromper Mario.
Mario vient la sauver et doit passer par quatre mondes et vaincre les quatre serviteurs de Tatanga et sauver Daisy du Tatanga.