En una aventura hilarante y llena de enredos, dos simpáticos y torpes amigos, Bud y Lou, se encuentran en el norte de África, donde el destino los lleva a ser reclutados forzosamente en la Legión Extranjera. Sin tener la menor idea de lo que les espera, los dos se ven envueltos en una serie de situaciones absurdas que incluyen desde un desfile militar desastroso hasta malentendidos con los lugareños.