История о жителях Небесной страны продолжается. С тех пор, как на облаках жила Мелодия, прошло очень много времени, и борьба между демонами и небесными жителями еще больше обострилась. А это, в свою очередь, влияет на землю и людей - они становятся все более жестокими. Но, несмотря на это, юные феи продолжают совершать свои путешествия, и одна из них - Астерия, вот-вот начнет свой путь по земле, чтобы по возвращению на облака тоже включиться в борьбу с демонами...