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.