前回の事件から４カ月、クレオのもとに新たな捜査依頼が来た。ある船会社の社長が、失踪した社員を捜してほしいというのだ。さっそく依頼人のオフィスを訪ねたクレオは、そこで予期せぬ人物に遭遇した。ジャック・ドノヴァンー元同僚の政府捜査官で、クレオにとっては盟友以上、恋人未満といった存在だ。軍の積荷も扱うその船会社の誰かが、政府の機密情報に不正アクセスしたため、彼が調査に来たという。同時に起きた二つの疑惑。すべての鍵は地中海に浮かぶ一艘の船にあるらしい。クレオは陰謀の扉を目指し、マルタ島へ旅立った。