O livro conta a saga de Kadir, um jovem príncipe beduíno, que abandona sua tribo para seguir os passos de um derviche andarilho do qual espera receber informações que o levem à Jannah, o Paraíso para os árabes. Segundo a tradição islâmica, o Paraísofica na Montanha de Káf, muito além do fim do mundo e só os santos e puros de coração podem chegar até ele. Nessa busca encontra personagens inusitados, entre eles uma jovem cigana que o acompanha em segredo e um guerreiro tuaregue, a quem o destino pôs em seus caminhos. À medida que vão encontrando outros personagens e reconhecendo uns aos outros mais mistérios e lendas do deserto vão sendo revelados. Durante a jornada são perturbados pelos jhins, desviados dos caminhos por cânions e cavernas encantadas até encontrarem pistas do Simorgh, misterioso pássaro guardião do Paraíso que pode metamorfosear-se e atuar em diversas realidades.