Mord i Venezia finner sted etter andre verdenskrig i det kjølige Venezia. På selveste allehelgensaften finner et skremmende mysterium sted, hvor den berømte detektiven Hercule Poirot befinner seg. Nå pensjonert og i selvpålagt eksil i verdens mest berømte by, deltar Poirot motvillig på en seanse i et falleferdig, hjemsøkt palass. Da en av gjestene blir myrdet, blir detektiven kastet inn i en ond verden av skygger og hemmeligheter.