Arast Krolème Shinro est un Edwo, membre d'un quatuor de héros connu et reconnu dans tout le pays de Ushi. Comme chaque année, après un voyage encore riche d'aventures, la compagnie rentre au village natal d'Arast pour la fête du printemps. Pendant les festivités, l'apparition d'une jeune fille mystérieuse à la peau bleue et aux ailes d'anges va plonger le petit groupe d'aventuriers dans une quête qui ne ressemblera en rien à toute celles qu'ils ont vécues jusque là. Une quête pourtant simple :ramener la fille chez elle, au sud d'un pays qu'ils connaissent par coeur.