Yaya, Aiyana et Koko étaient des amis d'enfance. Ils sont nés dans le même petit village, et ils ont passé leurs journées ensemble paisiblement. Cependant, tout a changé lorsqu'un groupe de monstres étranges a attaqué leur village et Koko a disparu.
Trois ans plus tard, Yaya et Aiyana se lancent dans un voyage pour retrouver Koko. Au cours de leurs voyages, ils parviennent à persuader la sournoise sorcière Maia de les aider, et elle utilise ses pouvoirs magiques pour trouver l'emplacement de Koko.
Avec Maia en remorque, Yaya et Aiyana se rendent dans un village présidé par la princesse au cœur bienveillant, Arie. Arie est elle-même confrontée à un dilemme, car son village souffre des effets néfastes d'une sécheresse prolongée. Les rivières qui coulent près de son village se sont asséchées, les récoltes sont mortes et son peuple a du mal à joindre les deux bouts.
Arie accepte d'aider Yaya et Aiyana à rechercher Koko, mais seulement si Maia accepte d'utiliser ses pouvoirs magiques pour remédier à la sécheresse qui a ruiné son village.
Alors que Maia se prépare pour cette cérémonie, Yaya se rapproche d'Arie. Des sentiments entre eux commencent à se développer – mais si Yaya veut rester aux côtés d'Arie, elle devra abandonner sa quête pour retrouver Koko.
Ensuite, il faut s'inquiéter de la grande prêtresse d'Arie, dont le comportement est terriblement suspect.
Que va faire Yaya maintenant ?!