Stone - młody amerykański naukowiec, były żołnierz Legii Cudzoziemskiej i więzień ciężkiej twierdzy Gilah - ma dość przygód, które rzuciły go na dziką Saharę Zachodnią. Chce wyrwać się z tego nadzwyczaj brutalnego świata Arabów i legionistów, chce wracać do Nowego Jorku, brakuje mu jednak pieniędzy. Próbuje je zdobyć i pakuje się w kolejną awanturę, która zaprowadza go znów do twierdze Gilah. Wolność odzyskać może w zamian za legendarny skarb Kleopatry...