Cuenta la historia de Walid, un príncipe árabe que desea ser un gran poeta. Para ello, pide permiso a su padre para asistir al prestigioso certamen poético de Ukaz. Pero el rey le pone como condición que primero ha de demostrar que es el mejor poeta de su reino. Walid organiza su propio certamen de poesía pero, durante tres años consecutivos, le vence Hammad, un humilde tejedor de alfombras, pobre y analfabeto.
Envidioso, Walid lo nombra historiador real y le impone una serie de tareas imposibles, como ordenar el enorme y caótico archivo de palacio o tejer una alfombra que contenga toda la historia de la humanidad. Pero…¿qué ocurriría si Hammad lograse tejer esa alfombra?
La leyenda del Rey Errante es una historia de aventuras, en cuyas páginas encontramos reyes, bandidos, mercaderes, ladrones, tejedores de alfombras, príncipes, asesinos, poetas, beduinos y algún que otro djinn o genio del desierto. Pero, sobre todo, es la historia de alguien que cometió un error y hará todo lo posible por repararlo.