世界大戦で家族も故郷も失ったアルト・レインは、焼け跡で「戦争を引き起こした七人の悪女」が記された本を拾う。 目を覚ますと、彼は大戦が始まる前の王立アステリア学園にいた。 未来を変えるため、アルトは悪女と呼ばれる少女たちを一人ずつ救い、世界大戦を防ごうと動き出す。