Pongo et Perdy, superbes dalmatiens, vivent a Londres avec leurs maitres respectifs, Roger, concepteur de jeux vidéo et Anita, dessinatrice de mode pour la maison de couture de Cruella d'Enfer.
Venise, veille de la Toussaint, quelques années après la fin de la Seconde Guerre Mondiale. C'est là que vit désormais le célèbre détective Hercule Poirot, aujourd'hui retraité.
Jack et Rose n'ont socialement rien en commun. Mais la seule et tragique croisière du RMS Titanic va les unir dans un amour flamboyant qui se transformera en quête de survie.