L’elfe Frieren a vaincu le roi des démons aux côtés du groupe mené par le jeune héros Himmel. Après dix années d’efforts, ils ont ramené la paix dans le royaume. Parce qu’elle est une elfe, Frieren peut vivre plus de mille ans. Elle part seule en voyage, promettant à ses amis qu'elle reviendra les voir. Cinquante ans plus tard, Frieren est de retour, elle n'a pas changé, mais ces retrouvailles sont aussi les derniers instants passés avec Himmel, devenu un vieillard qui s’éteint paisiblement sous ses yeux. Attristée de n’avoir pas passé plus de temps à connaître les gens qu’elle aime, elle décide de reprendre son voyage et de partir à la rencontre de nouvelles personnes...
Gigi est une princesse magicienne qui vient du pays imaginaire de Fenarinarsa. Ce pays est la demeure de tous les personnages imaginaires et des contes de fées, mais il est menacé de disparition car les habitants de la Terre ont perdu leur capacité à rêver et n'ont plus espoir en l'avenir. Pour rétablir cet équilibre, le roi et la reine de Fenarinarsa, envoient leur fille Gigi sur Terre pour redonner leurs rêves et leurs espoirs aux humains. Pour cela, elle dispose d'une baguette magique qui peut l'a transformer en une jolie jeune fille qui connait pratiquement tous les métiers existant. Mais, Gigi n'est pas seule pour accomplir cette tâche, puisqu'elle est accompagnée de trois animaux, venant eux aussi du pays imaginaire.