Khénou, un jeune esclave, est le palefrenier du cheval favori d'une des épouses du pharaon et, par moments, son confident. Khénou ignore tout de ses origines jusqu'au jour où il rencontre Qetura, une jeune esclave qui porte le même tatouage que lui. Elle raconte au jeune garçon le peuple du désert dont il est issu, et ils échafaudent un plan pour retrouver cette tribu, avec l'aide de la reine.