Setelah salah satu serangan bandit Mongol ke kerajaan kuno Koryo, Yu-seong ditemukan hidup, tetapi menjadi yatim piatu. Dia berangkat ke Mongolia untuk menyelamatkan tunangannya yang diculik dalam serangan itu oleh pemimpin bandit.