L'ultimo dei re demoni sta per affrontare l'armata umana guidata dai sei eroi, ma si fa convincere a seguire la volontà della sua dea di reincarnarsi un millennio dopo e rifondare il suo regno. Nel futuro l'umanità è stretta in una guerra difensiva contro un nemico chiamato Void e, durante una missione esplorativa, le giovani reclute Riselia e Regina si imbattono nel mausoleo di Leonis.