O enigma de Qaf é um romance de aventura, saga de um poeta-herói em busca de um poema, “Qafiya al-Qaf”. Construída a partir de três linhas narrativas — a saga do protagonista, as narrativas secundárias, quase um duplo da primária, e as lendas de heróis árabes —, a trama reconstitui (ou inventa) o universo mágico de toda a mitologia pré-islâmica, no mesmo passo que recupera a vocação poética da língua árabe.