Der fünfjährige Paul zieht mit seiner Familie nach Berlin und fühlt sich einsam. Das ändert sich, als ihm der gestiefelte Kater erscheint und um Hilfe bittet: Die Märchenwesen vergessen ihre Märchen. Auf magische Weise gelangt Paul zur geheimnisvollen Märchenhütte und lernt die Heimat der Märchenwesen kennen.