Georgia Garrett is sent by jealous wife Elvira Kent on an ocean cruise to masquerade as herself while she secretly stays home to catch her husband cheating. Meanwhile equally suspicious husband Michael Kent has sent a private eye on the same cruise to catch his wife cheating. Love and confusion ensues along with plenty of musical numbers.

The evil Count Down kidnaps the queen and Snagglepuss, true to his king, sets out to save her majesty. Things look bad when the Count prepares to duel Snagglepuss, but the queen herself steps in and saves him. As his reward for his devotion to his monarch, the queen decides, instead of a bear rug, she will make him her own personal mountain lion rug.