Bienvenue au Royaume de Haricot. Il y a des années, la terre a pris son envol, devenant une mystérieuse série d'îles flottantes où l'Église d'Aloe, avide de pouvoir, règne désormais d'une poigne de fer. Incarnez Vernal, une jeune femme déterminée à retrouver son père dont elle a été séparée. Avec l'aide de prouesses d'arts martiaux et d'un automate amnésique nommé Chervil, elle devra se frayer un chemin à travers cette terre mystérieuse si elle veut satisfaire son besoin de vengeance et de vérité.