Mario fait un rêve étrange dans lequel il grimpe un escalier et franchit une porte. Il se retrouve alors dans un monde appelé Subcon, et entend une voix l'implorant de sauver son monde du méchant Wart. Mario se réveille alors. Le lendemain, au cours d'une sortie avec son frère Luigi, la princesse Toadstool (Peach) et Toad, il leur raconte son rêve. Alors qu'ils font un pique-nique sur une montagne, ils aperçoivent une caverne. Ils y entrent et, à leur grande surprise, ils voient un escalier menant à une porte mystérieuse, comme dans le rêve de Mario. Les héros franchissent la porte et se retrouvent dans le Pays des Rêves, où ils devront vaincre Wart et ses sbires