Após uma das incursões de bandidos mongóis no antigo reino de Koryo, Yu-seong se encontra vivo, mas órfão. Ele parte para a Mongólia para resgatar sua noiva, que foi sequestrada no ataque pelo líder dos bandidos.