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