Guerreros de Goryeo, enviados como enviados a la dinastía Ming, son acusados de espionaje y quedan aislados en el desierto. Llegan a una posada destartalada tras cruzar el abrasador desierto. Allí se encuentran con la princesa Fuyong de la dinastía Ming, secuestrada por soldados mongoles. Si rescatan a Fuyong, podrían ganar prestigio en la dinastía Ming y regresar a Goryeo. Choi Jeong, el comandante del ejército Longhu que lidera la delegación, decide unilateralmente rescatar a Fuyong. Aunque Fuyong es finalmente rescatada, el sacrificio de los guerreros de Goryeo es inmenso. La insatisfacción de los guerreros de Goryeo crece ante las acciones impulsivas de Choi Jeong y el arduo viaje. Además, cuando el viceenviado Lee Ji Heon sucumbe a la fatiga del viaje y muere, el conflicto entre Yeo Seol, el guardaespaldas de Lee Ji Heon, y Choi Jeong se intensifica en torno a Fuyong. Siguiendo la propuesta de Fuyong de proporcionarles un barco para regresar a Goryeo, finalmente llegan a una fortaleza costera tras innumerables dificultades, pero esta ya está en ruinas tras un ataque mongol. Los mongoles, que persiguen a Fuyong, llegan pronto a la fortaleza. Ofrecen perdonarles la vida si entregan a Fuyong. Ahora se enfrentan a una encrucijada: ¿entregar a Fuyong o protegerla a costa de sus vidas? ¿Lograrán regresar sanos y salvos a Goryeo?