東京武偵高校、そこは武力を行使する探偵――通称『武偵』を育成する特殊な学校。強襲科の超エリートでＳランクの最強武偵・アリアのパートナーに選ばれてしまった（普段は）ただの一般人・遠山キンジ。孫悟空の如意棒をアリアと攻略したのも束の間、キンジはヨーロッパで猛威を振るうナチス・ドイツ残党『魔女連隊』のカツェの奇襲を受ける。石油タンカーを利用した大規模テロ攻撃を受けたのだ。香港に、日本に、そしてヨーロッパに迫る魔の手に立ち向かうアリアとキンジは、師団と眷属とに潜む『新たな敵』を感じ取る……！　大スケールアクション＆ラブコメディー第15弾！