Die Geschichte handelt von Raina Lute, ein teilnahmsloser Schüler der Roland Imperial Special Academy. Eines Tages beginnt das Roland Empire einen Krieg gegen das benachbarte Reich Estaboole, dem viele von Rainas Mitschülern zum Opfer fallen. Nach dem Krieg zieht er, im Auftrag des Herrschers Zion Astar, los, um die Relikte eines "legendären Helden" zu suchen. Während dieser Suche findet er allerdings heraus, dass sich ein tödlicher Fluch über das Land ausbreitet.