A Oliver se le rompe el corazón al descubrir que su adorada Georgette está casada con el apuesto oficial de la Legión Extranjera francesa, Francois. Con intención de olvidarla, Oliver se une a la legión, llevándose a su amigo Stan con él. Pero la total ineptitud de ambos provocará las más curiosas e hilarantes situaciones...