Walid, príncipe de Kinda, un joven con todas las cualidades necesarias para ser un gran Rey, es derrotado tres veces consecutivas por un tejedor de alfombras en un certamen de poetas. Se deja llevar entonces por el rencor y le concede un premio que realmente resulta ser el peor de los castigos: ser archivero real y el encargo de tejer una alfombra donde se refleje la historia de la humanidad. Contra toda previsión el tejedor logra el milagro y, cuando unos ladrones roban la alfombra y Walid va en su busca, termina uniéndose a una partida de bandoleros primero, a un clan de beduinos más tarde y, finalmente, trabajando para un importante mercader.