魔王を打倒した勇者アステルはその直後、未知の魔法によって女の子になってしまう。女の子になってしまったことで勇者の力を失ってしまったアステルだったが、穏やかに復興を始める世界にそんなものは無用の長物だった。新しい仕事を始めセカンドライフを満喫するアステル。ところが魔王によって生み出され、魔王の消滅と共に消えたはずの‘本物の魔物’が各地で目撃されるようになる……それは、時を越え星の命運をも揺るがす壮大な物語の幕開けに過ぎなかった――