井沢（沢村一樹）は、誘拐ビジネスを手がける犯行グループに拉致された山内（横山裕）の救出に向かう。するとそこに、ベトナムで死んだはずの桜木泉（上戸彩）の姿があった。桜木はすでに犯人たちを倒して拘束していたが、なぜか井沢に銃を向ける。「あなたは、ミハンに組み込まれた人間？」。桜木は憎しみのまなざしで井沢にそう告げると、現場から立ち去る。
井沢は、桜木がミハンを知っていたこと、彼女の上司だった長嶋（北大路欣也）が資料課を探っていたことに触れ、何か知っているのか、と東堂（伊藤淳史）に尋ねる。すると東堂は、新たな危険人物を表示する…。それは「桜木泉」。死んだと偽装し、日本に潜伏する彼女は、一体誰を殺そうとしているのか！？
桜木を捜査することになったミハンチーム。すべての発端はベトナムにある。現地へ向かった井沢と山内は、桜木の事件を担当した元刑事のグエン（フォンチー）に接触。捜査していく中で、桜木は、証券会社社員の谷口正博（斉藤佑介）を追っていたことが分かる。谷口は、日本からベトナムに赴任した同社の支店長と、その娘・由紀子（桜井ユキ）を殺そうとしていた。谷口を射殺してそれを食い止めたのが、井沢の妻の元同僚だった刑事・赤川武志（須田邦裕）だった。
だが事件後、赤川はホテルの屋上から転落死し、その翌日、桜木も失踪していた。謎が深まる中、ミハンと桜木の意外な繋がりが浮かび上がってきて…。