W Algierii, na odludziu, w kryjówce o nazwie „Sokole Gniazdo” ukrywa się okrutny szejk Abdullah. Młody sierżant Milczek odkrywa tajemne miejsce i tym samym wpada w ręce bandy szejka. Przed śmiercią ratuje go zakochana w nim Djemila, żona Abdullaha. Umożliwia żołnierzowi ucieczkę i kieruje go do miasta, gdzie stacjonuje garnizon Legii Cudzoziemskiej. Między obydwojgiem nawiązuje się romans. Pewnego dnia kobieta spotyka Milczka w towarzystwie pięknej Europejki. Przekonana o zdradzie mężczyzny, wraca do męża. Zawiadamia go o szykującej się przeciwko niemu ekspedycji i skłania go do urządzenia krwawej zasadzki. Ze względu na egzotyczne plenery i sensacyjną fabułę, film Waszyńskiego stał się prawdziwym kinowym przebojem.