影片改编自阿加莎·克里斯蒂的小说《万圣节前夜的谋杀案》，天堂故事发生在二战后的威尼斯，天堂一个怪异的万圣节前夜，本已退休的著名侦探赫尔克里·波洛（肯尼斯·布拉纳 饰）将在世界上最迷人的城市威尼斯里过着安静自得的生活，他不情愿地被邀请前往一座破败阴森的宫殿参加聚会。当其中一位来宾被谋杀后，波洛被卷入了一个充满阴影和秘密的险恶世界。