Meeting in a navy recruiting line, Al Crowthers and Melvin Jones 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.

A white man trades with the Comanche for the release of a female stranger and the pair cross paths with three outlaws who have their eyes on the handsome reward for bringing her home and Comanche on the warpath.