Estamos en el año 927 y el reino de Corea está descabezado debido a que los "Cuchillos asesinos" están acabando con todos los aspirantes al trono. La única esperanza es encontrar y llevar a Balhae al príncipe Dae Jung-hyun, hijo de un rey exiliado, tarea que encomiendan a la valiente guerrera Yeon So-ha. Juntos realizarán un camino lleno de peligros y encontronazos entre ambos.