Después de una de las incursiones de bandidos mongoles en el antiguo reino de Koryo, Yu-seong se encuentra vivo, pero huérfano. Se dirige a Mongolia para rescatar a su prometida, que fue secuestrada en la incursión por el líder de los bandidos.