Meeting in a navy recruiting line, Al Crowthers (Dean Martin) and Melvin Jones (Jerry Lewis) become friends. Al has tried to enlist before, but was always rejected. He keeps trying so that he can impress women. Melvin, is allergic to women's cosmetics and his doctor prescribed ocean travel, so he decided to join the navy.