XVe siècle de l'ère chrétienne, an 890 de l'hégire. En déchiffrant d'antiques tablettes syriennes, Lisan al-Aysar, érudit arabe du royaume de Grenade, a acquis la conviction qu'il existe un autre Monde, au-delà de l'océan. Il décide de s'embarquer pour la rihla, grande expédition initiatique, en compagnie d'un équipage d'aventuriers de tout bord, des corsaires turcs et des chevaliers sarrasins, un sorcier mamelouk, un pilote biscayen ivrogne et borgne...
Rihla nous emporte ainsi vers l'Amérique d'avant Colomb, dans le souffle du voyage, des batailles, de la connaissance, de la magie et de l'amour. Dans le souffle de l'aventure...
"Lisan s'enferma dans la dunette et déplia ses cartes navales, qui étaient des calques sur bon papier de ses tablettes de plomb. Il étudia ces trésors qu'il était le seul à comprendre et lut: "Notre Mer occupe le Centre du Monde, il est de forme ovale et possède une seule sortie, percée par le dieu Melqart en des temps lointains, appelée Brèche de la mer immense par les gens de Keftiu, et Les Colonnes de Melqart par les Tyriens.""