Маленький мальчик по имени Немо видит страшный сон, в котором огромный поезд мчится за ним по земле и воде. На следующий день его отец приглашает его посмотреть цирк, который приехал в город. Среди артистов Немо видит тех, с кем ему суждено встретиться в будущем. Ночью Немо просыпается от странного света, и за ним прилетает дирижабль. Ему предлагают отправиться в Страну Снов по приглашению Принцессы, которая прислала ему печенье в подарок. Немо с радостью соглашается и отправляется в путь. Во время полета дирижабль попадает в шторм в море Кошмаров, которое отделяет мир Немо от Страны Снов. Эта история основана на серии комиксов американского художника Уинзора МакКея под названием Little Nemo in Slumberland.