武士

崔正

演員朱鎮模

高麗使臣，被誣陷為謀反的間諜而遭流放。在流放過程中，因遭到元朝騎兵的襲擊，陷入沙漠孤立無援。在他們決定橫貫大漠返回高麗時，卻陰錯陽差地碰到被元兵綁架的芙蓉公主。為了重修兩國關係，崔正決定救出公主。

呂帥

演員 鄭雨盛

高麗奴隸，武藝高超，對主人李志憲忠心耿耿，卻因其奴隸身份一直受到崔政的歧視。在護送芙蓉公主回國途中與公主相愛。為了保護芙蓉公主，看著身邊的夥伴一個個死去卻無能為力，最後為救公主而死。

芙蓉公主

演員章子怡

明朝開國者朱元璋的幼女，冷酷及自傲外表包圍一顆率真的心。縱然是公主，夾在政治鬥爭之間卻仍舊束手無策。在離開泥堡逃生過程中，卻不願看見子民及高麗武士為她犧牲。

大政

演員安聖基

州鎮軍隊長，與崔正決定救出公主以改善兩國關係。隊伍到達土城后被緊隨其後的元騎兵襲擊，在與元軍廝殺后成為唯一的倖存者。在火化了同胞的屍體后，告別公主回到故鄉。

拉哈木將軍

演員於榮光

元軍將領，對明朝懷有刻骨仇恨而綁架了朱元璋的女兒芙蓉公主並襲擊流放的高麗使團。在峽谷一戰中，被高麗人殺得慘敗，為奪回公主一路追擊，后被崔正殺死。