Im Königreich Zarador breitet sich unaufhaltsam die Wüste aus. Einst war es ein blühendes, reiches Land, ist aber mittlerweile zum großen Teil ausgetrocknet. Die Wälder sind verdorrt, das Wasser ist knapp und kostbar, und der Anbau von Nahrungspflanzen ist sehr schwierig geworden. Die einst blühenden Städte des Königreichs beginnen zu veröden und verfallen, und der in früheren Zeiten sehr lebhafte Handel ist - bis auf wenige Ausnahmen - weitgehend zum Erliegen gekommen. Unter diesen schwierigen Lebensbedingungen leiden die Menschen große Qualen, aber es wird immer noch heißer und der ohnehin spärliche Regen bleibt zunehmend häufiger aus.
Die Priester Omals, des Todesgottes, haben vor längerer Zeit die Macht im Königreich Zarador an sich gerissen. Sie beherrschen das Volk mit Hilfe der Blutreiter, einer Truppe grausamer Krieger. Diese Männer, die man auch auch die Vollstrecker Omals nennt, sind ganz in Rot gekleidet. Es ist die Farbe des Blutes, das sie ohne Skrupel und ohne zu zögern vergießen, wenn sie damit nur ihrem Gott dienen können.
Ihre Gegenspieler, die Bewahrer des Lebens, treten in der Öffentlichkeit nicht mehr in Erscheinung, um nicht von den Blutreitern getötet zu werden. Doch ihre Organisation existiert im Verborgenen weiter, um den geplagten Menschen eines Tages doch noch die Erlösung vom Joch der Wüste zu bringen.
In diese Situation ist die junge Aisha hineingeboren worden. Als Findelkind, aufgefunden neben einem Karawanenweg, ist sie einst zum Stamm der Nashi gekommen. In deren von der Welt vergessenen Oase ist sie groß geworden, und ihre Vermählung mit dem Sohn des Stammesführers scheint so gut wie sicher.
Da erkrankt Zaras, ihr alter Freund und Lehrer. Doch ehe er stirbt, erteilt er Aisha einen geheimnisvollen Auftrag: "Suche die letzte Blüte", steht in einer Schriftrolle, die er ihr hinterlässt. Aisha entschließt sich schweren Herzens, den Auftrag von Zaras anzunehmen und gleichzeitig nach iher Herkunft zu forschen.
Doch sie ist längst, ohne es zu wissen, zu einem Teil des Machtspiels der Omaliten geworden. Und noch ehe sie ihren Entschluss in die Tat umsetzen kann, schlagen die Blutreiter rücksichtslos zu. Durch einen Zufall entgeht Aisha dem Zugriff dieser Männer. Sie schließt sich einer Handelskarawane an, um in die Königsstadt Zaradan zu reisen. Als die Entdeckung durch die Blutreiter droht, behandelt sie sich mit Kräutern, die eine schreckliche Entstellung ihres Gesichts verursachen. So wird sie nicht erkannt und erreicht Zaradan, wo sie Unterschlupf findet.
Hier arbeitet Aisha als Heilerin. Im Rahmen dieser Tätigkeit gelingt es ihr, den jungen Fanik, den Sohn eines reichen Kaufmanns, aus dem nahenTod ins Leben zurückzuholen. Im Zusammenhang damit verschwindet auch die Entstellung ihres Gesichts. Der Kaufmann stellt ihr aus Dankbarkeit die Mittel für eine Reise zur Verfügung, und gibt ihr zu ihrem Schutz den erfahrenen Karawanenführer Palo mit. So wird Aisha in die Lage versetzt, zunächst bei der Seherin Mbala, nach ihrer Herkunft zu forschen.
Aber ihre Anwesenheit in Zaradan ist mittlerweile den Blutreitern bekannt, die sich wieder an ihre Fersen heften. Aisha und Palo fliehen - abseits der Karawanenwege - durch die Wüste. Als sie nahe am Verdursten sind, entdecken sie in einem Tal eine riesige Tropfsteinhöhle mit Wasser. Sie suchen schließlich die Seherin auf, doch die Blutreiter haben ihre Spur abermals aufgenommen. Den beiden gelingt es aber, diesen Männern zu entkommen. Sie fliehen wieder in die Wüste.
Doch wer ist Zafira, das junge Mädchen, das Aisha so ähnlich sieht und von den Blutreitern entführt wird?
Als Aisha und Palo auf ihrer Flucht in einen gewaltigen Sandsturm geraten, der durch eines der gefährlichen Feuertore verursacht worden ist, verlieren sie ihre Pferde und erreichen mit Mühe und Not das Tal mit der Höhle, das sie auf der Hinreise entdeckt haben. Und da sie ohne Reittiere ihre Reise durch die Wüste nicht fortsetzen können, folgen sie einem Traum Aishas und beschließen, in der Höhle weiterzuwandern.
Doch auch in der dunklen Tiefe drohen Gefahren. Und Aisha und Palo wissen nicht, wohin sie ihr Weg tief unter der Erde letzten Endes führen wird ...