Primeiro Nour perdeu o pai. Depois, a casa onde sempre viveu. Reside agora na cidade de Homs, na Síria, para onde a mãe se mudou para ficar mais perto da família. Mas quando um ataque quase as mata, elas são obrigadas a escolher: ficar e arriscar a vida todos os dias, ou fugir novamente. Infelizmente, até a fuga tem os seus perigos e apenas as memórias de sua casa dão esperança a Nour para continuar a caminhar.
Oitocentos anos antes, a jovem Rawiya sabe que tem de fazer alguma coisa para ajudar a sua mãe viúva. Ansiosa por ver o mundo, disfarça-se de rapaz e torna-se aprendiz de um cartógrafo a quem foi atribuída a tarefa de criar um mapa do mundo. Rawiya embarca numa viagem épica onde encontra monstros míticos e figuras históricas reais.
Abraçando as ricas culturas do Médio Oriente e do Norte de África, O Mapa de Sal e Estrelas segue a jornada de Nour e Rawiya à medida que percorrem caminhos idênticos, enfrentando o desconhecido e apenas guiadas pelo desejo de finalmente chegarem a casa.