Durante a Segunda Grande Guerra, Alvin Korwin (Lewis) e Vic Puccinelli (Martin) dois rapazes que haviam sido criados no mesmo bairro, acabam servindo juntos no mesmo quartel. Alvin, é um soldado sem futuro algum na corporação, desastrado e sem jeito que mal consegue operar uma máquina de refrigerantes; já Vic, rapidamente é promovido a sargento e faz o tipo galã, um cara que se dá bem com as mulheres jogando todo seu charme e usando sua voz para cantar lindas canções. Os dois são extremamente o oposto um do outro, mas é por isso que se completam e em meio a enormes confusões e muitas trapalhadas colocam o quartel de cabeça para baixo. Mesmo já tendo aparecido em outros filmes antes deste, foi em "O Palhaço do Batalhão" que Lewis e Martin conseguiram a chance de ver seus nomes como artistas principais de uma produção e deram início a uma das maiores parcerias do cinema americano.