黒田康作（織田裕二）が、霜村毅（香川照之）の行方を調査する中で、ついに新たな殺人事件が起きてしまう。霜村の娘、瑠衣（夏帆）の先輩、君島祐太朗（西島隆弘）を脅していた柏田勉（八神蓮）が何者かに殺されたのだ。殺害後の現場に居合わせた黒田と大垣利香子（柴咲コウ）は、それぞれの部所でますます問題視されてしまう。黒田は観上祥子（草刈民代）から来日するアリトリアの王女、サラ（ジェーニャ）のアテンドを命じられ、利香子は柏田事件やこれまでの捜査から外されてしまった。
