神界と下界の戦争、〈創世戦争〉の後に創られた世界。破壊神達の干渉から解放され、悠久の平和を手に入れたかに思われた。しかし〈創世の四英雄〉によって興された国の一つによって、太平は戦乱へと変わっていくのだった。

　〈創世の四英雄〉の名を名乗ってはいけない。〈創世の四英雄〉のうち、二人が使っていた魔法を使えるとほざいてはいけない。彼らを侮辱してはいけない。だってまだ最後の英雄アレッサンドロが生きているのだから。

　アレンは魔人の国、フェリドール帝国の常勝軍団の一角を率いる帝国十二神将の一人だ。母は帝国との戦争に敗れた国から攫われた奴隷。父は魔人という事が判明している他は不明。路地裏で喧嘩を売った相手をボコボコにして金品を巻き上げる。そんな生活から抜け出せたのは、コーネリアスという魔人に拾われたからだ。
　卑しい生まれのアレンだったが、誰にも言えない秘密が一つ。アレンは〈創世の四英雄〉の一人が使っていた時空魔法がどういう訳か使えた。時空の魔法使いアレッサンドロが興したフェリドール帝国は、〈創世戦争〉から十万年の時が経って尚アレッサンドロが在位中であるにも関わらずだ。
　力を隠せば何事も無く生きて何事も無く死ねる、そう思っていた。しかしその出自が原因か、何処からかアレンの秘密が漏れたのか、アレンは謎の黒ローブ達に襲われ毒を受けてしまう。そんなアレンを保護したのは〈創世の四英雄〉の名、フレデリカ・ファルザード・パノチサナスと名乗る女だった。
　フレデリカは現役軍人であるアレンを反帝国組織レジスタンス＝プロテアのリーダーにしようとする。プロテアの現リーダーであるアーサーの脅しを受けて渋々ポンコツ軍団プロテアのリーダーを引き受けるアレンだが、戦争の規模はアレンの想定を遥かに上回っていくのだった。