A Legião Estrangeira recebe a missão de escoltar Cara, filha do Emir de Bel-Rashad, até sua cidade-natal no Marrocos. Para esse importante caso, é designado o Capitão Paul Gerard, um notório galanteador. Mas se o caminho já traz alguns problemas, pois ele e a garota já se conheceram antes, tudo fica ainda pior quando chegam ao Saara e descobrem que uma rebelião está prestes a explodir.