Os 3 patetas são artistas que vivem em Paris. Quando o senhorio vem após o aluguel atrasado, os rapazes saem e acabam se juntando à Legião Estrangeira Francesa. Postados para o deserto, sua missão é proteger o capitão Gorgonzola dos nativos. Quando o capitão é sequestrado, os moços devem se disfarçar de harém para se infiltrar no esconderijo dos chefes e resgatá-lo.