Sie - der man gehorchen muss - in neuer Übersetzung ins Deutsche: Horace Holly, ein junger Professor der Universität Cambridge, erhält Besuch von Vincey, einem Kollegen, der davon überzeugt ist, dass er bald sterben wird, und ihn mit der Aufgabe betraut, seinen kleinen Sohn Leo aufzuziehen. Er übergibt Holly eine verschlossene Eisenkiste mit der Anweisung, sie bis zu Leos 25. Geburtstag nicht zu öffnen. Holly willigt ein. Am nächsten Tag wird Vincey tot aufgefunden, und Holly zieht den Jungen wie seinen eigenen Sohn auf. Als die Kiste geöffnet wird, entdecken sie die uralte "Scherbe von Amenartas". Holly, Leo und ihr Diener Job folgen den Anweisungen auf der Scherbe und reisen nach Ostafrika. Nachdem sie einen Schiffbruch überlebt haben, reisen sie zusammen mit ihrem arabischen Kapitän Mahomed in das Innere Afrikas, wo sie vom wilden Volk der Amahagger gefangen genommen werden. Die Abenteurer erfahren, dass die Eingeborenen von einer furchterregenden weißen Königin regiert werden, die als Hiya oder "Sie, der man gehorchen muss" verehrt wird.
Billali, der Häuptling eines der Amahagger-Stämme, nimmt sich der drei Männer an und führt sie in die Lebensweise seines Volkes ein. Eine der Amahagger-Mädchen, Ustane, findet Gefallen an Leo und heiratet ihn nach dem Brauch der Amahagger, indem sie ihn küsst und öffentlich umarmt. Auch Leo wächst ihr sehr ans Herz.
Billali reist ab, um der Königin von der Ankunft der Weißen zu berichten. Während seiner Abwesenheit werden einige der Amahagger unruhig und ergreifen Mahomed, um ihn im Rahmen eines rituellen "Hot Pot" zu verspeisen. Holly erschießt mehrere der Amahagger und tötet dabei versehentlich Mahomed. Leo wird bei einem Kampf schwer verwundet, und Ustane rettet ihm das Leben, indem sie sich auf seinen am Boden liegenden Körper wirft. Billali kehrt zurück und erklärt, dass die drei Männer unter dem Schutz der Königin stehen. Ustane kümmert sich gewissenhaft um Leo, doch sein Zustand verschlechtert sich.
Die Männer werden in das Haus der Königin in der Nähe der Ruinen der verlorenen Stadt Kôr gebracht, einer einst mächtigen Zivilisation, die den Ägyptern vorausging. In einer Reihe von Katakomben, die ursprünglich als Gräber gebaut wurden, wird Holly der Königin vorgestellt, einer weißen Zauberin namens Ayesha, deren Schönheit so groß ist, dass sie jeden Mann verzaubert, der sie erblickt. Ayesha, verschleiert und hinter einer Trennwand, warnt Holly, dass die Macht ihrer Pracht sowohl Begehren als auch Angst weckt. Als sie sich zeigt, ist Holly hingerissen und wirft sich vor ihr nieder. Ayesha offenbart, dass sie das Geheimnis der Unsterblichkeit erlernt hat und weitere übernatürliche Kräfte besitzt, darunter die Fähigkeit, die Gedanken anderer zu lesen, Wunden zu heilen und Krankheiten zu heilen, aber sie ist nicht in der Lage, in die Zukunft zu sehen. Sie erzählt Holly, dass sie seit mehr als zwei Jahrtausenden in Kôr lebt und auf die reinkarnierte Rückkehr ihres Geliebten Kallikrates wartet (den sie in einem Anfall von Eifersucht erschlagen hatte).
Am nächsten Abend besucht Ayesha Leo in der Absicht, ihn zu heilen. Doch als sie sein Gesicht sieht, erklärt sie, er sei die Reinkarnation von Kallikrates. Ayesha befiehlt Ustane nun, zu gehen und Leo nie wieder zu sehen. Als Ustane sich weigert, erschlägt Ayesha sie mit Magie. Leo wird verzaubert, und trotz des Mordes an ihrem Freund können sich weder Holly noch Leo von Ayeshas Macht befreien. Ayesha zeigt Leo die perfekt erhaltene Leiche von Kallikrates, die sie bei sich aufbewahrt hat, und löst die Überreste dann mit einer starken Säure auf, in der Überzeugung, dass Leo tatsächlich die Reinkarnation ihres ehemaligen Geliebten ist.
Ayesha nimmt die Männer mit zur Feuersäule und führt sie durch die Ruinen von Kôr in das Herz eines alten Vulkans. Sie ist entschlossen, dass Leo in dem Feuer baden soll, um unsterblich zu werden und für immer bei ihr zu bleiben ...