En la China del siglo XIV, al fin de la Dinastía Yuan, toda la región china se encontraba bajo dominio mongol. Los mongoles, los Han y los inmigrantes koryo (los antiguos coreanos) se veían envueltos en conflictos raciales y sufrían las tensiones ocasionadas por la rivalidad existente entre los nobles locales. La película se inicia con un encarnizado enfrentamiento entre soldados mongoles y guerreros Ten liderados por el imparable Jahalang. Pese a su aplastante victoria, el rostro de Jahalang parece afligido. Mientras contempla a la mujer llamada Sullie y a su hijo en la mansión de éstos, la acción retrocede hasta la primavera de 1343, en la fortaleza china Habook, en Sanmaehyun. Jinha, hijo de un inmigrante koryo, y Sullie, hija ilegítima de un comandante mongol, forjan una sólida amistad basada en una confianza total.

En una noche lluviosa, Chul joong está de servicio y choca contra una sombra negra. Persigue al hombre y le golpea detrás de la cabeza, pero el desconocido se para sin dar ningún signo de respuesta y sigue corriendo. Chul joong continúa persiguiéndolo e intenta golpearlo de nuevo, pero el extraño le da un corte en la cara y se marcha dejando atrás el arma. Una semana más tarde, los cuerpos de una pareja de ancianos son encontrados con múltiples navajazos. La policía investiga en el escenario del crimen, pero no encuentran ninguna pista sobre este espantoso asesinato. Mientras Chul joong inspecciona los cadáveres se dan cuenta que las puñaladas concuerdan con el cuchillo del desconocido..

Comienzos del siglo XVII. Tras el final de la invasión japonesa. Corea se encuentra muy debilitada y las revueltas surgen en cada región auspiciadas por los que ambicionan el poder. Las muertes llegarán a la corte y el comandante del ejército, Gyu-Geob, intentará detener al culpable, pero no sospecha que el responsable de dichas muertes está más cercano a él de lo que pensaba.