自殺を考えていた高校生沢渡俊(さわたり・しゅん)は、ゲームのフレンド「キリク」に、VRMMO、「ガン&ファンタジックフロンティア」に誘われる。それは、銃もセックスも詐欺も窃盗もPKも飲酒も喫煙もあらゆる悪徳が認められる、フルダイブVRMMOだった。Frontier)にダイブインし、ゲームを始めることとした。キリクに出迎えられて、銃を手にとって敵と戦う、辺境巡察警兵となる。慣らしのために出向いた初心者向け狩り場で、沢渡はルーキーキラーの妖女と出会い、激闘となってしまう。沢渡は戦闘の中でこのゲームの敵が、管理者の用意したものではなく、このVRMMMO自体を破壊し、プレイヤーを追い出そうとする、本当の敵であることを知るのだった。戦闘をくぐり抜けていく中、沢渡はこのゲームに「本物のチート」が仕込まれているのを知るのだった。強姦の冤罪をかけられ全てを失った空閑悠人は、死を承知で中国で行われた冷凍睡眠実験に参加した。西暦2676年、男だけが暮らすスペースコロニー国家ケイナンで蘇生されてしまう。家族も知り合いも無くした悠人は、移民弁護士に勧められて歓楽街レッドラインに行き、そこでおねーさん型ガイノイド「ねね」と出会う。同じ頃ケイナンは、国籍不明の戦闘艦複数に襲撃をうけ、破壊工作員の侵入を許してしまう。スツルメント内での市街戦が始まり、悠人はねねと共に生き延びるために銃をとり戦いに身を投じた。戦闘のさなか、悠人はケイナンが地球と女性の敵であることを知るのだった。