Popeye, Olive and Bluto are strolling along when they notice that Olive is swooning over a recruiting poster for the army. She just loves a man in uniform. Popeye (who is already in uniform, but nevermind) and Bluto immediately storm into the recruiting office, but there is only room left for one new army recruit. The two enemies then try to convince the recruiting colonel as to who is the more suitable, by showing him animated segments from earlier Popeye shorts, which he finds increasingly more hilarious.