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 de legacja wojsk z koreańskiego królestwa Coryo zostaje oskarżona o szpiegostwo i skazana na zesłanie. W drodze na odległą pustynie toc zą krwawe boje ze zbrojnymi oddziałami Dynastii Yuan, które porwały księżniczkę z Dynastii Ming.