舞台は、地上を正体不明の怪物である〈獣〉たちに蹂躙され、人間を含む多くの種族が滅ぼされた後の世界。かろうじて生き残った種族は地上を離れ、浮遊大陸群（レグル・エレ）と呼ばれる空飛ぶ群島の上に暮らしている。 地上が滅びる前の戦いで石化し、一人だけ死を逃れた準勇者ヴィレム・クメシュは、500年後の空の上で目を覚ます。守りたかったものを守れず、それどころか自分一人だけが生き残ってしまった絶望から世捨て人のような生活を送っていた。が、グリックの好意から始めた兵器管理の仕事の中でクトリら妖精兵たちと出会う。 妖精兵は、使いまわしの効く超兵器である遺失兵装（正体はかつて人間の勇者が使っていた聖剣）を与えられ戦場に送り込まれる、使い捨ての兵器だった。そのことを知ったヴィレムは、世捨て人であることをやめ、いま自分にできることを探し始める──