この世界、アースには、天に浮く浮遊都市ディオーネと、地の巨大都市ガイアの２大国がある。そして両国とも一歩外界に出れば、天も地もモンスターがはびこる危険な世界。
　しかし、その危険な外界を生業とする者たちがいた。
　ヴァンはガイアへ荷物を届ける依頼を終えてディオーネに帰ろうとしていた途中、一機のガンシップがモンスターから攻撃を受けているのを見つけて助けに入る。救出に成功したヴァンはガンシップに乗っていた少女、リリアから「今からあたしがあなたをボディーガードとして雇うわ！」と言われ……。
　そして、物語の歯車は動き出す。