Cruise Ship Murders tells the story of two retired couples, Sonny and Jane and Gene and Susan, who are taking their lifelong dream of a world cruise to all seven continents. They planned and dreamed about taking this trip for a very long time to see places they had only read about in books or seen on TV.

They had hardly started their world cruise when they attend the captain's Welcome Aboard cocktail party and have a big surprise: the captain turns out to be Sonny's best friend from childhood. The bigger surprise is, neither Sonny's wife nor his companions had ever heard of this friend.

The next surprise is a passenger is murdered in her stateroom, and the captain asks Sonny and Gene, retired homicide detectives, to take charge of investigating the murder. The ship's security staff is hardly trained to handle a murder.

The cruise takes them to all the places they had dreamed of seeing and gives the reader a glimpse of what it's like to visit: Uluru; the Great Barrier Reef; the Taj Mahal; Machu Picchu, and many other places. The murders don't stop. Sonny and Gene have never had a case with almost no clues. The only thing each of the murders has in common is an association with a man named Lucky Jordan. Lucky was a very good-looking man, very charming, and women were attracted to him. Was he the killer or was there something else about him that was causing their deaths?