As Hercule Poirot enjoys a luxurious cruise down the Nile, a newlywed heiress is found murdered on board and every elegant passenger becomes a prime suspect.

A female cat wants to board a French cruise ship. Prior to the ship's departure, she crawls under a freshly-painted gate and gets a white streak atop her back and tail. Enter enamored Pepé Le Pew.

A Swedish princess boards an ocean liner in Europe en route to an acting career in America and finds herself getting inconveniently attached to a bandleader returning home. To complicate matters, a blackmailer on board apparently knows she is not who she claims to be - and he has his sights set on other passengers with secrets of their own. In the meantime an escaped killer has stowed away under someone else's identity, and is killing again to cover his tracks; five international police detectives on board are heading the investigation to find him. When evidence points to the princess and bandleader, they must find the killer themselves - before he finds them.

Sylvester Cat accepts a position as mouse-catcher on a ship, and his son, Junior, accompanies him. They encounter baby kangaroo Hippety Hopper being shipped from Australia and, as usual, mistake Hippety for a giant mouse.