En 1375, les seigneurs Ming renversent l'empereur mongol qui gouverne la Chine. Un nouvel empereur s'installe alors à Pékin. Vaincus, les guerriers mongols s'enfuient dans l'Empire après avoir enlevé une princesse Ming. Une délégation de diplomates et de soldats du royaume de Corée traverse la Chine pour sceller la paix avec le nouvel empereur. Au cours de leur périple, ils croisent des cavaliers mongols qui détiennent la princesse...

Au XIVème siècle le royaume coréen est régit par la superpuissance chinoise des Yuan. Seul le roi coréen gène encore les chinois. Les tentatives de prise du trône se succèdent. Le roi aurait une liaison amoureuse avec son plus faible et fidèle serviteur ! Les chinois lui accordent la main de la Princesse de Yuan car, s'il n a point de descendance il devra, renoncer au trône. Cependant celui-ci échafaude un plan des plus dangereux.

Deux soldats nord coréens s’échappent vers le sud pour infiltrer la mafia, l’un d’eux laisse derrière lui son jeune frère. Celui-ci sera jugé pour trahison et, 3 ans plus tard, finira par rejoindre le sud pour devenir flic…