Amani veut quitter sa ville du désert du Miraji, Dustwalk, pour découvrir le reste du monde. Sa rencontre avec Jin, un jeune homme recherché pour trahison, lui permet de fuir la ville et de traverser le désert, où vivent des monstres surnaturels. Bientôt, Amani découvre le véritable rôle de Jin dans la guerre contre le sultan et son fils.