Akcja toczy się w zachodniej Afryce. Młody polski wywiadowca, sierżant Milczek odkrywa na pustyni "Sokole Gniazdo" - kryjówkę szejka Abdullaha, groźnego rozbójnika, szerzącego postrach w okolicy. Jednak przez nieostrożność wpada w ręce bandytów. Życie ratuje mu piękna żona szejka - Dżemila, która zakochała się w nim od pierwszego wejrzenia. Ona to umożliwia mu ucieczkę i wkrótce potem podąża za nim. Kiedy jednak widzi kochanka w towarzystwie obcej Europejki, jest przekonana o jego zdradzie. Wściekła wraca do męża i ostrzega go przed planowaną francuską ekspedycją, która wyrusza przeciw niemu. Bandyci urządzają zasadzkę.