Mord i Venedig udspiller sig efter Anden Verdenskrig i det kølige Venedig. På Allehelgensaften sker der et skræmmende mysterium, hvor den berømte detektiv Hercule Poirot befinder sig. Poirot er nu pensioneret og i selvvalgt eksil i verdens mest berømte by, og han deltager modvilligt i en seance i et forfaldent, hjemsøgt palads. Da en af gæsterne bliver myrdet, kastes detektiven ind i en ondskabsfuld verden af skygger og hemmeligheder.