La Leyenda del Rey Errante es una novela que narra la historia de Walid, un príncipe árabe lleno de ambiciones que sueña con ganar un certamen de poesía. Sin embargo, sus aspiraciones se ven constantemente frustradas por su principal rival, Hammad, un humilde tejedor de alfombras que, irónicamente, no sabe leer. En un intento por humillar a Hammad y, al mismo tiempo, desquitarse de su propia incapacidad, Walid decide nombrarlo historiador real, obligándolo a actualizar el archivo del palacio.