黒田康作（織田裕二）が、霜村毅（香川照之）の行方を調査する中で、ついに新たな殺人事件が起きてしまう。霜村の娘、瑠衣（夏帆）の先輩、君島祐太朗（西島隆弘）を脅していた柏田勉（八神蓮）が何者かに殺されたのだ。殺害後の現場に居合わせた黒田と大垣利香子（柴咲コウ）は、それぞれの部所でますます問題視されてしまう。黒田は観上祥子（草刈民代）から来日するアリトリアの王女、サラ（ジェーニャ）のアテンドを命じられ、利香子は柏田事件やこれまでの捜査から外されてしまった。
　実は、黒田とサラは知り合いだった。かつて黒田が手がけたアリトリアでの邦人誘拐事件の被害者の中に、公にはされていないがサラも含まれていたのだ。当時から奔放な王女だったサラは、今も変化はない様子。来日式典はつつがなく行われたが、その後の予定をサラはキャンセル。そんな時、フリーライターの佐々木藍子（片瀬那奈）が黒田に霜村に関連する事件の取材を申し込んで来た。断る黒田に、藍子は何かをつかんでいる含みを残して去って行く。
　次の日、黒田はサラが勝手にホテルから抜け出したとの連絡を受ける。ホテルに急ぐ黒田の携帯に、生花店のアルバイト店員から霜村を運んだと連絡が入った。身動きの取れない黒田は、利香子に霜村の追跡を依頼するのだが…。