Dans un futur lointain, l'humanité s'est retranchée dans des villes fortifiées mobiles, les Plantations. Elles sont régulièrement menacées par les Kyôryû.
On raconte qu'au sommet des marches dont cette île tire son nom vit une sorcière, et que tous ceux qui aspirent à quitter cet endroit doivent absolument trouver...
Katarina est l'héritière pourrie gâtée de la maison Claes jusqu'à ce qu'elle se blesse au front au cours d'un malencontreux accident.