Au nord-ouest de l'Afrique, le leader d'une tribu essaye de déclencher une rébellion contre les dirigeants. Les services secrets français s'en mêlent.
Dans le but d'unir toutes les tribus locales contre l'empire français, un chef nord-africain organise une attaque contre le fort d'Alger. Après avoir pris le fort aux troupes de la Légion étrangère française, Amir et son acolyte Yussouf ordonnent à leurs hommes de tuer tous les légionnaires et de maintenir un secret total. A Paris, l'agent de renseignement français Yvette Del Mar est persuadée par ses supérieurs de retourner en Afrique du Nord et de se faire passer pour une chanteuse de boîte de nuit. Sa tâche consiste à divertir l'émir et à se lier d'amitié avec lui afin de lui soutirer des informations secrètes. A Alger, Jeff Brown, officier de l'armée française révoqué, se porte volontaire pour la Légion étrangère française. Jeff est surpris de voir son ancienne petite amie, Yvette, chanter dans une boîte de nuit...
Un film d'aventures un brin convenu, qui multiplie les clichés et qui consacre les débuts de la star argentine Carlos Thompson à Hollywood.