作为使节前往明朝，却被诬陷为间谍，被孤立在沙漠中的高丽武士们。穿越炎热的沙漠，他们抵达了一个破旧的客栈。在那里，他们遇到了被元朝骑兵绑架的明朝公主“芙蓉”。如果救出芙蓉，他们不仅能在明朝获得名分，还能返回高丽。率领使节团的龙虎军将领崔政，独断决定营救芙蓉。最终，虽然救出了芙蓉，但高丽武士也付出了惨痛的代价。崔政的独断行为和艰苦的旅程，让高丽武士们的不满日益加剧。更糟糕的是，副使李志宪因无法忍受艰苦的旅程而死去，这使得李志宪的护卫武士吕率与崔政的矛盾，围绕着芙蓉，变得更加尖锐。在芙蓉提出可以提供返回高丽的船只后，他们历经千辛万苦抵达了海岸城塞，但城塞已被元朝骑兵的攻击变成了一片废墟。追赶芙蓉的元朝骑兵不知不觉间也来到了城塞。元朝骑兵表示，如果交出芙蓉，就饶他们一命。他们现在正面临着艰难的选择：是交出芙蓉，还是冒着生命危险保护她？他们能否平安返回高丽？