天使との大戦争の後、魔王が代替わりした帝国。災禍に飲まれ記憶を失った少年トキは、生き抜く術を探して帝国軍の門戸を叩く。異形の獣「インケラーシャ」の討滅へ、ただの人間トキが、帝国軍と肩を並べて歩み出す。彼が新たな魔王と出逢う時、帝国の新たな時代が動き出す。