Maviah, la hija paria de uno de los más poderosos jeques de Arabia, es llamada a proteger a las mismas personas que la rechazaron. luego de que sus enemigos lanzaran un ataque repentino con consecuencias devastadoras, Maviah escapa con la ayuda de dos de los guerreros de su padre, Saba, quien habla más con su espada que con su voz, y Judah, un judío que proviene de una tribu en la que hablan con las estrellas. Si viaje está plagado de terribles peligros. Si pueden sobrevivir a las bastas arenas olvidadas de un desierto que es mortal para la mayoría, alcanzarán un mundo brutal dominado por reyes y emperadores. Es allí donde Maviah debe asegurar una alianza improbable con Herodes, el rey de los judíos.