En cette année 1990, une intrigue d'un autre temps, oscillant entre magie et géopolitique, vient bousculer la vie de Cruz Castillo et Eden Capwell. Tout commence à Santa Barbara, lorsque Cruz reçoit un mystérieux talisman aux pouvoirs prétendument surnaturels des mains d'un vieil indien, un shaman de la tribu des Sakhites dont il est l'un des descendants. A la mort du shaman, le doute sur l'authenticité des pouvoirs du talisman ne dure pas longtemps puisque après avoir échappé à la mort de nombreuses fois en quelques jours, Cruz est kidnappé par les hommes du pacha Omar Mustafa Kamal et conduit à son palais de Khareef dans le Nord de l'Afrique.

Cruz se réveille désorienté au coeur d'un décor somptueux digne des Mille et une Nuits. Le pacha, qui a confisqué le talisman, constate que l'objet n'a aucun effet sur lui et qu'il ne lui apporte ni guérison ni force décuplée. Persuadé que la magie ne répond qu'au sang du shaman, il exige que Cruz choisisse une femme parmi son harem de douze épouses afin de lui donner un héritier doté de forces surhumaines. Face au refus de Cruz, qui reste profondément fidèle à Eden, le pacha le drogue à son insu et lui le laisse entre les mains de sa première épouse, Shaila. Faisant preuve d'une fidélité à toute épreuve, Cruz parvient à s'allier avec Shaila pour simuler l'acte et duper le pacha. Mais le répit est de courte durée, car Cruz est aussitôt capturé par les hommes du cheikh de Kabir, Idi Ben Adir, l'ennemi juré du pacha qui a autrefois décimé sa famille. Cruz se retrouve alors jeté au fond d'une sombre geôle, au beau milieu d'une guerre de clans meurtrière.

Pendant ce temps, Eden, accompagnée de Michael Donnelly, traverse le monde pour sauver Cruz. Michael, déguisé en bédouin, livre Eden au pacha Omar comme une nouvelle captive pour son harem. Lorsque le pacha découvre sa véritable identité, il décide d'en faire sa treizième épouse, maintenant son emprise sur elle en lui faisant faussement croire qu'il garde toujours Cruz captif. Eden parvient alors à dérober le talisman pour l'utiliser comme monnaie d'échange. Puis, apprenant par Michael et Shaila que son mari est en réalité le prisonnier du cheikh, elle utilise son statut de journaliste et propose au pacha un marché inattendu. Elle lui offre de réaliser un reportage exclusif pour la télévision américaine afin de le présenter sous son meilleur jour face à l'Occident et gagner ainsi de nouveaux alliés dans sa guerre contre le cheikh de Kabir.

A Santa Barbara, les Capwell découvrent l'interview du pacha éberlués. Tous ignoraient que Cruz avait été kidnappé et qu'Eden était partie à sa recherche. C.C. décide de partir sur le champ à Khareef, où il retrouve un informateur qui le guide jusqu'au pacha.

Le stratagème d'Eden est un succès. Emus par l'interview, plusieurs pays occidentaux prennent fait et cause pour le pacha et s'engagent à ses côtés. Cruz, qui est parvenu à s'échapper des geôles du sheikh, rejoint Khareef et retrouve Eden. En parallèle, C.C. propose des arrangements économiques pour forcer le cheikh Idi Ben Adir et le pacha Omar à signer une trêve définitive.

Eden et Cruz, enfin réunis après avoir bravé les guerres de clans, peuvent quitter Khareef en paix aux côtés de C.C. et Michael. Ils regagnent Santa Barbara sains et saufs, laissant derrière eux un pacha sans son talisman tant désiré. Comme pour clore définitivement cette aventure hors du temps, Cruz remet dès son retour à des des membres de la tribu des Sakhites le talisman par qui le mal a commencé...