Воины Корё, отправленные с миссией в династию Мин, обвиняются в шпионаже и оказываются в изоляции в пустыне. Они прибывают в ветхую гостиницу, пересекая палящую пустыню. Там они встречают принцессу Фуюн из династии Мин, похищенную монгольскими солдатами. Если они спасут Фуюн, они смогут обрести благосклонность династии Мин и вернуться в Корё. Чхве Чон, командир армии Лунху, возглавляющий делегацию, единолично решает спасти Фуюн. Хотя Фуюн в итоге спасена, жертвы воинов Корё огромны. Недовольство воинов Корё растет из-за импульсивных действий Чхве Чона и изнурительного путешествия. Более того, когда вице-посланник Ли Чжи Хон умирает от усталости в пути, конфликт между Ё Солем, телохранителем Ли Чжи Хона, и Чхве Чоном обостряется из-за Фуюн. По предложению Фуюн предоставить им корабль для возвращения в Корё, они наконец достигают прибрежной крепости после бесчисленных трудностей, но она уже разрушена после монгольской атаки. Монголы, преследующие Фуюн, вскоре прибывают к крепости. Они предлагают сохранить им жизнь, если они выдадут Фуюн. Теперь они стоят на распутье: выдать Фуюн или защищать ее, рискуя жизнью? Смогут ли они благополучно вернуться в Корё?