ミステリー in パラダイス

陽光あふれるカリブ海に浮かぶ島、セント・マリー島。黒ヤギが牢に入れられるほどのどかなオノリー警察署にロンドンから赴任していたチャーリー警部補は、所用で署を早退した。やがて、島にあるサルコム卿宅から避難小屋のロックが作動した、との緊急連絡がオノリー署に入る。

ある日、妻が夫を殺害したと警察へ自首してくる。プールとカミールは、現場へと向かうが、死体と凶器となった銃が消えていた。やがて、消えた死体が船のスクリューに引っ掛かっているところを発見される。妻の主張通り銃傷があった死体だった。

囚人レオンをセント・マリーの刑務所に移送することになったプール。しかし移送中に手錠に繋がれていたレオンが刺殺されてしまう。一瞬の隙に行われた犯行にプールの面目は丸つぶれ。さらに、殺害されたレオンを恨む者は千人を超えることが分かる。