主人公のヨウマは16歳。異世界アーデーンに存在する皇国の植民地「フロンティア７」で、警備会社の戦闘員として勤務している。そんな中、総督の娘である出渕優香の護衛を依頼されることとなったが、その一週間後に総督は暗殺され、同時に彼女も危機に晒される。

　ユーグラスという組織が結界を張った安全地帯に彼女を移送したヨウマとその親友で亜人「ニェーズ」のキジマは、優香を狙う角の生えたニェーズ──オビンカによって構成された犯罪者集団「ニーサオビンカ」との戦いを繰り広げる。

　フランケによって右腕を奪われて義手になったり、イニ・ヘリス・パーディという特殊能力に目覚めたり、キジマがイータイという男に肉体を奪われたり、タジュンという女に肉体関係を強制されたり、と波乱はありつつも、ヨウマはニーサオビンカの戦力を着実に削っていく。その裏で暗躍するスパイの存在を感じながら。

　結界を一時的に失うという危険な賭けに勝利し、キジマに取り憑いたイータイを殺したヨウマは、ある衝撃的な事実を突きつけられる。タジュンが、彼の子を身籠っていた。

　その子の安全と自身の減刑を条件に、彼女はユーグラスに協力することを約束する。その召喚魔術でニーサオビンカの本拠地に乗り込んだヨウマは、ついに首領たるガスコに勝利する。

　だが、ガスコは死んでいなかった。魂だけの状態で壺に宿り、異界の化け物をアーデーンに呼び寄せたのだ。

　化け物を討伐したヨウマは、再びガスコと戦うこととなる。それも斃し、ようやく全てが終わったに思えた。しかし、地球からの脅威が、フロンティア７に迫っていた。