Abdallah (Eugeniusz Bodo), szejk wolnego i wojowniczego szczepu beduinów, jest postrachem pustynnych karawan. Swe krwawe wyprawy prowadzi z niedostępnej wioski zwanej "Sokolim gniazdem". Dowództwo miejscowego garnizonu otrzymuje od gubernatora prowincji rozkaz schwytania bezwzględnego szejka. Z zadaniem wytropienia jego kryjówki wyrusza na pustynię sierżant - zwiadowca Milczek (Adam Brodzisz), który zostaje jednak schwytany i skazany przez Abdallaha na śmierć. Wyrok ma być wykonany po jego powrocie z łupieżczej ekspedycji na bogatą karawanę. Żona Abdallaha, piękna Djemilla (Nora Ney), która zakochuje się bez pamięci w przystojnym więźniu, dostarcza mu przebranie i pomaga w ucieczce. Niebawem Milczek powraca z oddziałem wojska i przygotowuje zasadzkę na Abdallaha. Ten jednak uchodzi z życiem, a zakochana Djemilla podąża za głosem serca i wyrusza do miasta, żeby być blisko swego najdroższego...

Akcja tego filmu rozgrywa się w niecodziennej dla polskiego przedwojennego kina scenerii. Na pustyni, w miejscu niedostępnym, które ze względu zapewne na polskiego widza nazwano Sokolim Gniazdem, ma swą siedzibę banda szejka Abdallaha (Eugeniusz Bodo). Jest ona postrachem wędrujących przez te tereny karawan. Na ślad pobytu krwawego i fanatycznego wodza trafia młody polski wywiadowca - Milczek (Adam Brodzisz). Zostaje jednak przez bandę pochwycony i skazany na śmierć. Z nieoczekiwaną pomocą przychodzi więźniowi zakochana w nim żona Abdallaha - Djemilla (Nora Ney)...