V roku 1375 na území veľkej Čínskej ríše panuje totálny vojnový chaos medzi jednotkami znesvárenej mongolskej dynastie Jüan a čínskej dynastie Ming. Keď zajmú diplomatov zo susedného kórejského kráľovstva Coryo, obvinia ich zo špionáže a vedú do vyhnanstva. Ak chcú deviati kórejskí bojovníci ešte niekedy uvidieť svoj domov, musia vykonať záslužný čin - oslobodiť unesenú čínsku princeznú z dynastie Ming, aby jej cisársky otec im umožnil návrat do vlasti.