Stonehouse mengisahkan bagaimana Menteri Partai Buruh, John Stonehouse, seorang anggota terkemuka di Pemerintahan Harold Wilson, menghilang dari pantai sebuah hotel mewah besar di Florida pada November 1974, meninggalkan tumpukan pakaian yang terlipat rapi saat ia berenang ke laut, berniat untuk memalsukan kematiannya sendiri.