大陸全土を巻き込んだ「千年戦争」。その終結の影には、一人の天才軍師がいた。 帝国軍師・アレス。彼は独自の戦略と古代技術の応用により、弱小だった帝国を勝利に導いた。しかし、その功績を恐れた皇帝と、アレスの才能を妬んだ「紋章持ち」の騎士たちによって、彼は無実の罪を着せられ、公開処刑される。 「次は、絶対に間違えない。俺が、俺自身が『王』になる」 首を落とされた瞬間、アレスは10歳の自分に戻っていた。場所は、彼がかつて捨てた故郷――辺境の寒村。 記憶の中にある「未来の歴史」によれば、この村は3年後に魔物の大群に踏み潰され、帝国は10年後に腐敗しきって崩壊する。そして、世界各地で虐げられている「名もなき奴隷」や「浮浪児」たちが、やがて世界を滅ぼす「魔王」や「災厄の魔女」へと変貌することを知っていた。 「ならば、彼らを全員俺が囲い込めばいい。あいつらが魔王になる前に俺の部下にして、腐った帝国ごと世界を再教育してやる」 これは、才能値「最低（Fランク）」の少年が、未来の知識と、地下に眠る古代兵器（ロスト・アーティファクト）を掘り起こし、後に「神殺しの軍団」と呼ばれる最強の私兵団を作り上げる物語。 かつて自分を殺した英雄たちを戦略で蹂躙し、歴史を書き換える「国崩し」の建国戦記、開幕。