武装探偵、通称『武偵』。
それは凶悪化する犯罪に対抗するため武装を許可された探偵である。
トップレベルのＳランク武偵・アリアの相棒に選ばれてしまった（普段は）ただの一般人・遠山キンジ。
ノーチラスとイ・ウーが撃沈された――弓使いの魔女・颱風のセーラにその怪情報を伝えられたキンジは、かなめ・メメト・ジャンヌを連れてセーラの潜伏するエジプトへ飛ぶ。
ピラミッドが見下ろす砂塵の都市・カイロを巻き込んだ追跡劇の果てに、追い詰められたセーラが告げる事実とは……!?
そして事件の裏で笑う『尻尾の女』、大砂漠の果てのスエズ運河に待つものとは――!?
大スケールアクション＆ラブコメディー第４０弾！