Un soir, le jeune héros Mario joue plusieurs heures à sa Famicom (nom japonais de la Nintendo Entertainment System). Luigi, qui ne parvenant pas à lui faire arrêter, va se coucher. Mario voit dans sa télévision une princesse. Cette dernière cherche à s'évader en combattant certains ennemis et sort alors de la télévision pour éviter le mal, mais ses ennemis finissent tous par sortir en attaquant Mario et la princesse. Elle se présenta comme étant Peach, princesse du Royaume Champignon, et Mario en tomba amoureux. C'est alors que Bowser, roi des Koopas, fit sa première apparition, en combattant Mario qui était effrayé par Bowser mais il est heureusement soutenu par les encouragement de Peach. Malheureusement, Mario échoue et Bowser capture Peach et rentra dans la TV. Énervé par sa défaite contre Bowser et par Luigi qui en revenant se moquait de lui car il parlait de Peach en secouant la télévision, Mario voit un bijou assez étrange et le ramassa.

Nemo est un petit garçon timide et rêveur, ressemblant à tous les garçons de son âge. Une nuit, Morphée, roi de Slumberland, l'invite officiellement dans son royaume par l'intermédiaire d'un serviteur dans le but de le présenter à sa fille, la princesse.Chaque nuit lorsque Nemo s'endormira il entrera dans le monde fantastique des rêves. On suit alors les aventures du jeune dormeur dans le monde des rêves avec pour but de réussir à rentrer dans Slumberland pour y rencontrer la princesse.