元刑事デニス・クラウンは、イギリスの混乱を離れ、ベニドルムでバーを経営する静かな生活を送っていた。しかし、観光客が次々と死体で発見されるようになると、彼は渋々ながら刑事の世界に引き戻される。その背中を押すのは、犯罪ドラマの大ファンであるバーメイドのローザ。現実世界でのデニスの経験と、ローザの百科事典のようなテレビ知識を武器に、二人は楽園での新たな殺人事件に挑む。そして、地元のスペイン警察との板挟みになりながらも、正義を貫こうとするのだった。