Al Crowthers en Melvin Jones ontmoeten elkaar in een rekrutering centrum van de marine en worden vrienden. Al heeft eerder geprobeerd zich aan te melden, maar werd altijd afgewezen. Hij blijft het proberen, zodat hij indruk kan maken op vrouwen. Melvin is allergisch voor damescosmetica en zijn arts schreef reizen over de oceaan voor, dus besloot hij bij de marine te gaan.