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. 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...