I "Leo Afrikaneren" følger vi den landflyktige Hassan, også kjent som Leo, en av de myteomspunne oppdagelsesreisende fra 1500-tallet. Handlingen utspiller seg i et Andalusia hvor jøder, muslimer og kristne en gang levde i harmoni, før kong Ferdinand og dronning Isabel i 1492 tvang arabere og jøder til å forlate den iberiske halvøya. Hassan, som ble født i Granada, tilbrakte sin oppvekst i Marokko. Han reiste som handelsmann og diplomat, og fulgte storstilte karavaner gjennom Nord-Afrika. Boken er delt opp i fire fantastiske deler: Granada, Fez, Kairo og Roma, der vi får innblikk i hans eventyrlige reiser, fylt med kriger, intriger og kjærlighet. I Roma får han sitt latinske navn, Leo Africanus, og skriver verket Descriptio Africae, som i mange generasjoner var en essensiell kilde for europeerne om det afrikanske kontinentet.
