The three heroes return to Flonyard but Shinku and Nanami's summoning is disrupted by a lighting bolt, leaving them stranded in a forest. While their friends search for the duo, they meet a girl named Sharu who offers them aid.

Cinque and Nanami help Sharu protect the forest against hordes of rogue beasts, but after reuniting with their friends, a bigger threat appears.

The armies of Biscotti, Gallete and Pastillage join forces to vanquish a powerful demon that threatens the forest. To help Sharu seal the demon, Cinque, Nanami and Rebecca bring their powers to the limit.

With the crisis averted, the heroes return to their respective kingdoms, but when Nanami and the Genoise Trio pay a visit to Pastillage, they get into a slimy mess when some dangerous creatures break free at the castle.

The time has come for Leonmitchelle's annual challenge in which whoever defeats the princess earns the right to marry her, but this time, a new and powerful contestant who is an old friend of hers, appears as well.

After almost defeating Leonmitchelle in the challenge, Prince Leaf from the Kingdom of Halver is showed around Galette, Biscotti and Pastillage by the locals, and after attending one of Milhiore's concerts, they gather around Adel, who is about to tell them old stories of the past.

Adel and Valério tell Couvert and her friends their exploits to clear the land of demons along with Brioche, Isuca and Valério's long lost sister, Princess Clarifier, the one who summoned Adel to Flonyard and became her closest friend.

Upon learning that something is amiss with the Sky Priestess, Sharu seeks for the Heroes' aid and departs with them to the insides of the Star Whale, a massive flying deity where she resides.

Upon meeting the Sky Priestess, Cinque's party learns that the Star Whale is infested of demons, and the only way to cleanse it is by the voice of a talented singer. With Aria, the Sky People's songstress unable to sing, Cinque and Rebecca return to the surface seeking Milhiore's aid, but a strange enemy appears, intending to claim Aria for himself.

Once returning with reinforcements, Shinku joins forces with Gaul against Verde to rescue Aria, while Milhiore uses her song to heal the Sky Whale.

Once the Sky Whale is restored, Shinku and his friends return to the surface. Sometime later, the heroes are once again sent back to Earth, promising to return to Flonyard in the near future.