Es ist das Jahr 29 nach Christus. Eine geheimnisvolle Schöne, ein römischer Offizier, ein nubischer Fürstensohn, ein indischer Schankwirt: sie alle ziehen in der bunt zusammengewürfelten Karawane des Händlers Demetrios von der südarabischen Weihrauchküste in Richtung Mittelmeer. Doch was ist der wahre Zweck ihrer Reise? Alle scheinen insgeheim ganz eigene Pläne und Ziele zu verfolgen. Als zwei der Mitreisenden tot aufgefunden werden, ist dies nur der Anfang einer Kette von Verrat, Überfällen und Intrigen, in deren Folge ein Teil der Reisenden brutal verschleppt wird. Als die schöne Kleopatra endlich mit dem verbliebenen Rest der Karawane in Jerusalem eintrifft, macht sie sich auf die Suche nach den verschwundenen Mitreisenden. Ihr Weg führt sie in die Oase Ao Hidis, wo ein rebellischer Räuberfürst den Aufstand gegen Rom probt. Es kommt zum blutigen Kampf - und am Ende wird nicht nur Kleopatras Geheimnis gelüftet sein.