Chiny, rok 1375. Cały kraj pogrążony jest w chaosie i rozdarty walkami między dwoma rządzącymi dynastiami, Yuang i Ming. Pokojowa delegacja wojsk z koreańskiego królestwa Coryo zostaje oskarżona o szpiegostwo i skazana na zesłanie. W drodze na odległą pustynie toczą krwawe boje ze zbrojnymi oddziałami Dynastii Yuan, które porwały księżniczkę z Dynastii Ming.