Mord i Venedig utspelar sig efter andra världskriget i Venedig. På självaste All helgona afton sker ett skrämmande mysterium, där den berömda detektiven Hercule Poirot råkar befinna sig. Numera pensionerad och i självpåtagen exil i världens mest berömda stad, deltar Poirot motvilligt i en seans i ett förfallet, hemsökt palats. När en av gästerna blir mördad, kastas detektiven in i en ondskefull värld av skuggor och hemligheter.