武装探偵、通称『武偵』。それは凶悪化する犯罪に対抗するため武装を許可された探偵である。
トップレベルのＳランク武偵・アリアの相棒に選ばれてしまった（普段は）ただの一般人・遠山キンジ。
雪山から逃亡した魔女連隊のラプンツェル大佐は、この世界と別世界レクテイアとの戦争を企てている。
現代の軍事力でも対抗できない女神を召喚するその拠点、領土を日本のどこかに作ろうとしているのだ。
雪花、カツェ、イヴィリタ、アリアらと共に反撃の狼煙を上げるキンジだが、再び迫るラプンツェルを阻止するには旧日本軍の艦上攻撃機、さらには空母までもが必要で……!?
大スケールアクション＆ラブコメディー第３４弾！
