世界を救った勇者は迫害され、獣人と空中領地で都市を築く。

総人数630人、中には高位の魔導師やドラゴン殺し、巨人喰らいなど人から外れた能力の持ち主が多く在籍していたアンティナブルは、国命で世界最後と言われたアストルカムエルに挑むべくその天聳える塔へと脚を入れた最初で最後の勇敢な勇者パーティーの集合体勢でもあったギルド-アンティナブル-は本日をもって事実上の解散となった。
勇者マラキアが無事魔王を倒したことにより世界に平和が訪れて必要がなくなった。

しかし魔王から受けた呪いのせいか、それとも別の因果か。民間人に突然芽生えた魔王を倒した驚異的存在勇者への畏怖。これにより居場所を失ったマラキアは魔王城の材料をもとに空を飛ぶ土地を作り出し、自分を恐れることのない獣人達を味方につけようとするのだが、、、