A self-indulgent private investigator winds up on a cruise ship full of rich patrons, gorgeous women, murderous terrorists, and scarce food.

Two low-ranking constables , accompanied by two con-artist thieves and a mysterious doctor, seek to clear their names and gain promotions by capturing the murderers who stole a valuable statue.