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...
En 1808, l'enquêteur Wong Gyu est envoyé sur une île située au large des côtes coréennes. Chargé au départ d'élucider un incendie criminel, il se retrouve à enquêter sur une série de meurtres. Personne ne semble vouloir coopérer et Wong Gyu prend rapidement conscience de la complexité de cette affaire, notamment liée aux us et coutumes des habitants de l'île...