Далеко-далеко, по ту сторону моря Тишины, на самом краю Гдетотамии, есть прекрасный город Нигдеград, где жители веселы и счастливы. Всё дело в их волшебных шляпах. Но однажды шляпы исчезают, а вместе с ними город покидают счастье и любовь. Добрый и храбрый мальчик Малени отправляется в путь, чтобы найти шляпы и помочь жителям Нигдеграда стать прежними.