En el año 890 de la Hégira, Lisán al-Aysar, erudito árabe del Reino de Granada, convencido de la existencia de un mundo más allá del océano, se embarca en una ambiciosa expedición. En esta Rihla le acompañarán aventureros árabes, corsarios turcos, caballeros sarracenos, un hechicero mameluco y un piloto vizcaíno, renegado y borracho.
Descubrirán una tierra lujuriosamente fértil y deberán enfrentarse a sus extraños pobladores: hombre-jaguar, guerras floridas y sacrificios humanos. El extraordinario viaje llevará a Lisán a alcanzar una nueva sabiduría, conocer la magia y recuperar su gran amor.