Little Nemo doit traverser huit « rêves » (niveaux) à Slumberland pour rencontrer la Princesse Camille et sauver le Roi Morpheus des griffes du Roi des Cauchemars. Nemo peut sauter, mais sa seule arme jusqu'au niveau final est une réserve illimitée de bonbons, qu'il lance en arc de cercle. Les friandises ne font qu'étourdir la plupart des ennemis. Cependant, certaines créatures s'endormiront après avoir consommé trois bonbons.