Une nuit, Mario fit un songe étrange. Il rêva d'un escalier très élevé aboutissant à une porte. Dès que celle-ci s'ouvrit, il se trouva face à un monde qu'il n'avait jamais vu auparavant... et entendit, soudain, une faible voix dire : « Bienvenue au pays des rêves. Nous avons été maudits par Wart. De grâce, venez-en à bout et sauvez-nous. Rappelez-vous que Wart déteste les légumes. Par pitié, aidez-nous ! »
Le jour suivant, tout en se rendant à un pique-nique, Mario raconta son étrange rêve à Luigi, Toad et la Princesse. Après être parvenus à l'endroit prévu pour le pique-nique, ils découvrirent une petite caverne. Lorsqu'ils en ouvrirent la porte, ils eurent la grande surprise de voir apparaître devant leurs yeux ébahis le monde dont Mario avait rêvé.