W połowie lat 20. znany amerykański archeolog Desmond Jordan natrafia po latach poszukiwań na manuskrypt zdumiewającej treści. Zawiera on informacje na temat istniejącej jakoby na Saharze Mówiącej Góry. W jej wnętrzu kryją się ponoć ogromne skarby. Jordan postanawia odnaleźć niezwykłą górę. Spodziewając się licznych niebezpieczeństw, nie zgadza się, by w wyprawie towarzyszył mu jedyny syn, Philip. Chłopak ofiarowuje ojcu tresowanego sokoła, który będzie "czuwał" nad nim w drodze. Samotny powrót ptaka do domu ma oznaczać, że nad Desmondem zawisło śmiertelne zagrożenie. Na pustyni Desmond Jordan spotyka najpierw grupkę dezerterów z Legii Cudzoziemskiej, a następnie regularny oddział legionistów pod dowództwem porucznika Rykera. Jordan zna go jeszcze od czasów I wojny światowej, gdy walczyli ramię w ramię. Ryker zasłynął wówczas z niebywałego okrucieństwa wobec jeńców wojennych. W Jordanie, nie akceptującym jego metod, znalazł zdecydowanego wroga.

Na pustyni Desmond Jordan i Orso, dezerter z Legii Cudzoziemskiej, natrafiają na oddział Czerwonych Wojowników, legendarnych mieszkańców wnętrza Mówiącej Góry i obrońców tego niezwykłego miejsca. Podążający śladem Jordana porucznik Ryker i jego ludzie zabijają większość wojowników. Schwytaną Anteę, ich królową, chce wydać na pastwę swoich żołnierzy. Dzięki pomocy Jordana dziewczynie udaje się uciec. Rozwścieczony Ryker postanawia zabić swego odwiecznego wroga w pojedynku na szpady. Ciężko ranny, musi wrócić do fortu. Desmond i Orso odjeżdżają wolno. Ich śladem podąża jednak uparcie oddział pustynnych rozbójników pod wodzą El Halema, którzy na rozkaz kalifa Timbuktu mają schwytać amerykańskiego archeologa. Obaj uciekinierzy znajdują schronienie w oazie należącej do Shalomona, żydowskiego uciekiniera z Polski, który na pustyni znalazł spokój i szczęście. Ożenił się z Arabką Yasmin, ma z nią córkę. Według niepisanego prawa w jego oazie nikogo nie może spotkać krzywda.

Desmond Jordan łamie zakaz Kerima i nocą dostaje się do wnętrza Mówiącej Góry. W ogromnej skalnej grocie zatrzymują go Czerwoni Wojownicy. Niewidomy strażnik góry - Hared - wydaje rozkaz zabicia intruza. Zanim umrze, królowa plemienia, Antea, chce poznać przyczyny, dla których archeolog podjął ryzyko takiej wyprawy. Jordan wyjaśnia jej, że dotarcie do Mówiącej Góry było największym marzeniem jego życia. Antea pozwala mu pozostać do rana w skalnym wnętrzu. Hared, który zgodnie z tradycją ma niebawem poślubić piękną królową, rychło odgaduje, że Antea zakochała się w przybyszu. Tymczasem w forcie porucznik Ryker zostaje zdegradowany do stopnia szeregowca za pojedynkowanie się z Jordanem. Na rozkaz swego dowódcy, majora, ma go doprowadzić do Mówiącej Góry. Z zemsty za doznane upokorzenie Ryker zabija majora na pustyni i przejmuje dowodzenie oddziałem. Całe zajście widzi z daleka El Halem. Ma nadzieję, że Ryker doprowadzi go do legendarnej góry i rusza jego śladem.