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