The ocean liner Amsterdam Queen is headed to the scrap heat unless Duffy can come up with a scheme to keep her operational. Duffy enlists his pals in the dubious plan ensuring they'll keep their jobs.
Becker's former wife Hazel is after increased alimony and boards the Queen in search of her ex. Duffy and his other pals conspire to keep always broke Becker hidden aboard ship.
Nelson's black bag that he constantly carries becomes of interest to both Duffy and two smugglers. They compete to get away with the items first without Nelson being aware.
Duffy believes the installation of a computer will reveal how inept the crew is costing them their jobs. Duffy leads an effort to foul up the machine before it gets them fired.
Duffy thinks Barney's ego needs help and fixes a martial arts match for him to win. But success goes to Barney's head and his buddies are afraid he'll be injured in his next fight.
Nelson is tasked with guiding the Queen on the open seas for the first time. His job is not made easy by the presence of Duffy and Moose who recalls all his WW II mishaps.
A Japanese bride can't afford her trousseau and Duffy thinks of a way to pay for it. Pitting Officer Nelson against Kowalski he has the loser paying for the wardrobe in the competition.