Bienvenue au royaume de Haricot.
Il y a des années de cela, la terre s'est envolée vers les cieux et a formé un mystérieux ensemble d'îles flottantes où l'Église d'Aloe, avide de pouvoir, règne d'une main de fer.
C'est là qu'intervient Vernal, une jeune femme déterminée à retrouver son père, qu'elle a depuis longtemps perdu de vue. Avec l'aide de prouesses martiales hors du commun et d'un automate amnésique du nom de Chervil, elle devra tracer son chemin sur cette terre mystérieuse pour tenter de satisfaire sa soif de vengeance et de vérité.