武装探偵、通称『武偵』。それは凶悪化する犯罪に対抗するため武装を許可された探偵である。トップレベルのＳランク武偵・アリアの相棒に選ばれてしまった（普段は）ただの一般人・遠山キンジ。Ｎの重鎮ことルシフェリアを捕虜にしたキンジたちの前に、異世界レクテイアからの侵略者・南ヒノトが現れた。ヒノトは核兵器をも上回るルシフェリアの『神の力』を利用して、この世界にレクテイア人の国を作ろうと企む。愛するキンジのため侵略に力を貸さなかったルシフェリアは、死に至る呪いを掛けられ、掠われてしまった。アリア・ネモ・リサを巻き込んだ熾烈な奪還戦は、やがてＮを分裂させる一大転機へ繋がっていき…！？