Des guerriers de Goryeo, envoyés en mission diplomatique à la dynastie Ming, sont accusés d'espionnage et se retrouvent isolés dans le désert. Ils arrivent à une auberge délabrée après avoir traversé le désert brûlant. Là, ils rencontrent la princesse Fuyong de la dynastie Ming, enlevée par des soldats mongols. En sauvant Fuyong, ils pourraient obtenir la faveur de la dynastie Ming et retourner à Goryeo. Choi Jeong, le commandant de l'armée Longhu qui dirige la délégation, décide unilatéralement de secourir Fuyong. Bien que Fuyong soit finalement sauvée, le sacrifice des guerriers de Goryeo est immense. L'insatisfaction des guerriers de Goryeo grandit face aux actions impulsives de Choi Jeong et au voyage éprouvant. De plus, lorsque le vice-envoyé Lee Ji Heon succombe à la fatigue du voyage, le conflit entre Yeo Seol, le garde du corps de Lee Ji Heon, et Choi Jeong s'intensifie autour de Fuyong. Suite à la proposition de Fuyong de leur fournir un navire pour retourner à Goryeo, ils atteignent finalement une forteresse côtière après d'innombrables difficultés, mais celle-ci est déjà en ruines suite à une attaque mongole. Les Mongols, qui poursuivent Fuyong, arrivent bientôt à la forteresse. Ils offrent de leur laisser la vie sauve s'ils livrent Fuyong. Ils sont maintenant à un carrefour : livrer Fuyong ou la protéger au péril de leur vie ? Parviendront-ils à retourner sains et saufs à Goryeo ?