"Mistério em Veneza" passa-se numa época assustadora em Veneza, após a Segunda Guerra Mundial, na véspera do dia de Todos os Santos e é um mistério aterrador que marca o regresso do célebre detetive, Hercule Poirot. Agora reformado e a viver num exílio auto-imposto na cidade mais glamorosa do mundo, Poirot assiste relutantemente a uma sessão espírita num palácio decadente e assombrado. Quando um dos convidados é assassinado, o detective é empurrado para um mundo sinistro de fantasmas e segredos.