Little Nemoは、Princesse CamilleとのX会いを果たし、ナイトメアキングに捕らえられたKing Morpheusを救出するため、Slumberland全体に広がる8つの「夢」(ステージ)を旅しなければなりません。Nemoはジャンプができますが、最終ステージまで使える唯一の武器は無限に補充されるキャンディーのみで、放物線を描くように投げつけます。このお菓子はほとんどの敵を一時的にスタンさせるだけです。しかし、3つのキャンディーを食べさせると眠ってしまう生き物もいます。そうなるとNemoはその生き物に乗ったり、まるでコスチュームのようにその姿に変身したりすることができます。変身中はNemoのライフバーの容量(通常はわずか3ブロック)が増加することもありますが、Nemoが元の姿に戻る(SELECTボタンを押す)と通常に戻ってしまいます。さらに重要なのは、各生き物がさまざまな特殊能力を持っているという点です。