세계 각국의 정부와 경제가 완전히 붕괴된 미래가 다가온다. 지난 20세기에 범한 잘못이 전 세계적인 식량 부족을 불러왔고, NASA도 해체되었다. 나사 소속 우주비행사였던 쿠퍼는 지구에 몰아친 식량난으로 옥수수나 키우며 살고 있다. 거센 황사가 몰아친 어느 날 알 수 없는 힘에 이끌려 딸과 함께 도착한 곳은 인류가 이주할 행성을 찾는 나사의 비밀본부. 이 때 시공간에 불가사의한 틈이 열리고, 이 곳을 탐험해 인류를 구해야 하는 임무를 위해 쿠퍼는 만류하는 딸을 뒤로한 채 우주선에 탑승하는데...
"The Mystery Cruise" centers around best friends and impending business partners, Alvirah Meehan (Gail O'Grady), a lottery winner turned amateur sleuth, and Regan Reilly (Michelle Harrison), a private investigator. After rescuing the diamond-collared pooch of a wealthy socialite (Carol Higgins Clark), the two heroines set off with their spouses to join Regan's mom, Nora Reilly (Colleen Winton), a world famous mystery writer, on a luxurious three day cruise around the San Juan Island off the coast of Washington. The cruise serves as the setting for a mystery game created to promote the release of Nora's latest book. As the boat calmly sets sail, everyone is enjoying getting into character, especially Alvirah, who may or may not be the games "murderess." But troubled waters lie ahead when Alvirah gets a hunch that a real killer may be on board and, together with Regan, the pair teams up to solve the high seas whodunnit.