東京武偵高に通う遠山キンジは、登校中、自動銃座とスピーカーを備えた無人電動二輪車に襲われる。自転車に爆弾が仕掛けられていると人工音声が流れ、絶体絶命のキンジだが、そこにアリアが空から降ってきて…。
アリアがキンジの部屋まで乗り込んできた。アリアは「自分のパートナーになれ」とキンジに迫るが、そもそも武偵を辞めるつもりだったキンジはそれを断る。しかしアリアはキンジの話を聞き入れず、承諾するまでキンジの部屋に居座るとまで言い出す。アリアがどうしてそこまで自分と組みたがるのかがわからず、キンジは戸惑う。
アリアと一回だけ一緒に組むという約束をしたキンジは、久しぶりに強襲科の授業を受けるようになる。だがそんな折、武偵高の生徒たちを乗せたバスが、「武偵殺し」にジャックされて爆弾を仕掛けられるという事件が発生。「武偵殺し」に対して強い敵意を抱くアリアは、キンジと共に生徒たちを救おうと動き出す。
街でたまたまアリアと会ったキンジは、彼女の後について留置場の面会室へと通されることに。そこには、冤罪によって864年もの懲役を求刑されているアリアの母がいた。アリアは「武偵殺し」を逮捕して、母の減刑を勝ち取ろうとしていたのだ。だがキンジがそのことを知った翌日、アリアはなぜか学校を休んでいた。
キンジとアリアは、ジャックされたロンドン行きの飛行機内で「武偵殺し」と戦うが、アリアが負傷して気を失ってしまったため、一時撤退することに。アリアは復活剤で意識を取り戻すが、副作用で興奮状態からなかなか覚めない。なんとかアリアを落ち着かせようと、キンジは彼女の唇を奪う。
大物超偵をねらう誘拐魔として知られるデュランダル。そのデュランダルが白雪をねらっていることを、キンジとアリアは知る。母親に罪を着せた敵を捕らえるチャンスだと思い、アリアは白雪の護衛を申し出る。キンジをめぐってアリアに対抗心を抱く白雪は、キンジも一緒に護衛に就いてくれるならと、その提案を受け入れる。
高橋美佳子
Shirayuki Hotogi
間島淳司
Kinji Tōyama
釘宮理恵
Aria Holmes Kanzaki
伊瀬茉莉也
Riko Mine
渡部高志
監督