Ranskalaiset vapaustaistelijat Algeriassa elävät vaarallista elämää vuonna 1942. Natsien huonomaineinen salainen poliisi, Gestapo, toimii nimittäin siviileihin pukeutuneina täydellistä kidutuskammioita, kaksoisagentteja ja häikäilemättömiä keinoja käyttäen.
Luxus-yökerhon, Eldoradon, kaunis laulaja joutuu mukaan vastarintaliikkeeseen ja natsien väliseen kamppailuun, kun hänen rakastajansa äkkiä murhataan...