Die hübsche Carol (Olga Schoberová) schleicht sich als blinder Passagier auf die Yacht des Industriellen George (Colin Blakely), wo sie aber schnell entdeckt wird. Da sich das Schiff aber bereits fernab der Küste befindet, wird sie notgedrungen bis zum Ziel mitgenommen. Sie kann sich kaum an etwas erinnern, nur ihre Alpträume in denen seltsame Menschen sie mit dem Namen "Ayesha" rufen sind ihr bewußt. Dies interessiert den Psychologen Philip (Edward Judd), der sich ebenfalls an Board befindet und sich um sie kümmern will. Kaum sind sie am Zielhafen angelangt, ist Carol auch schon verschwunden und hat sich alleine in Richtung des entlegenen Wüstenortes Kasabar aufgemacht. Philip und Harry (George Sewell), der Kaptain der Yacht, folgen ihr, werden in der Wüste aber von Beduinen überfallen, die bereits Carol gefangengenommen haben. Harry stirbt, aber Philip und Carol wandern weiter, denn Carol fühlt sich von einem bestimmten Ort magisch angezogen. Nach einiger Zeit erreichen sie schließlich Kuma, eine verborgene antike Stadt, in der der unsterbliche Herrscher Killikrates (John Richardson) regiert. Seinem Hofmagier Men-Hari (Derek Godfrey) hat er die Unsterblichkeit versprochen, für den Fall das er die Reinkarnation der bereits vor tausenden von Jahren verstorbene, ehemalige Herrscherin von Kuma zu ihm bringt. Und die ist scheinbar in Gestalt von Carol gefunden worden...