Popeye i Bluto kłócą się o to, kto pójdzie z Olive na randkę. Gdy dziewczyna oświadcza, że uwielbia mężczyzn w mundurach, obaj postanawiają wstąpić do wojska. W jednostce okazuje się, że armia ma tylko jedno miejsce dla rekruta, więc marynarze zaczynają się spierać o to, który będzie mógł imponować Olive mundurem.