赤朮爾敦是成吉思汗帳下的一名鐵騎將軍，跟隨成吉思汗征戰多年，立下赫赫戰功。
這一天，赤朮爾敦牽著馬經過成吉思汗的大帳篷，突然看見一個眉心間長著個月牙狀紅痣的侍女。那女孩長得紅脣杏眼，赤朮爾敦一眼就喜歡上了。
赤朮爾敦走進成吉思汗的大帳篷，想讓大汗把那個女孩賜給自己。侍衛官告訴成吉思汗，那個女孩叫文都麗，是打仗中搶來的奴女。成吉思汗把文都麗叫來一看，果然是別有一番韻味。成吉思汗對赤朮爾敦說：“我的將軍，只要你的部隊能夠連續攻下十座城池，我就把文都麗賞賜給你。”赤朮爾敦聽完大汗的金言御旨，領命退下。
當時，成吉思汗正和金國作戰。赤朮爾敦為了能儘快的把文都麗領進自己的帳篷，屢屢請戰，他親率三千蒙古鐵騎一路衝殺，僅用了一個多月時間就連續拿五座城池。但是，當赤朮爾敦的部隊攻打澤州的時候，卻遭到守軍的猛烈抵抗。一連幾天的攻城，赤朮爾敦不僅沒有沾到一點便宜，反而損兵折將。得到消息後的成吉思汗大怒，傳下命令，攻破澤州後，實行屠城。
這天，赤朮爾敦去向成吉思汗報告自己攻城計劃的時候，再次遇到了文都麗。這時的文都麗已經換上了漂亮的長袍。文都麗一臉焦慮的向赤朮爾敦招手。赤朮爾敦走到文都麗身邊後，文都麗一下子跪在地上。原來，文都麗是從小被人販子拐賣走的，她的父母就住在澤州，文都麗想懇求赤朮爾敦攻破澤州後，幫助自己尋找失散多年的親人。聽完文都麗的話，赤朮爾敦不禁倒吸一口涼氣，大汗下的命令是不允許留下一個活口的。赤朮爾敦看了一眼文都麗眉心間的月牙痣，轉身離去。
這一仗打得很艱難，但是由於赤朮爾敦指揮有方，再加上蒙古軍的英勇善戰，三天之後，赤朮爾敦的部隊終於殺進了澤州。進入澤州後，赤朮爾敦一邊命令部隊執行大汗的命令，一邊帶著自己的貼身衛隊，按照文都麗所說的地址，找到了文都麗的家人。赤朮爾敦先是讓士兵脫下了文都麗母親鞋子。赤朮爾敦把鞋子放進自己的懷裡，然後對文都麗的家人說：“大汗命令不留一個活口。看在你的女兒侍奉大汗的面子上，賞你們全家一個全屍。”赤朮爾敦說完抽出戰刀砍向文都麗的家人，等文都麗的家人都慘叫著倒地後，赤朮爾敦帶著衛隊催馬離去。
這天 晚上，赤朮爾敦正在帳篷裡面獨自飲酒，侍衛突然來報告，說是成吉思汗大帳篷周圍的小帳篷著火了，赤朮爾敦“呼”的一下子站起來，衝出帳篷。成吉思汗大帳篷周圍的小帳篷裡面住的都是大汗的僕人和侍女。等赤朮爾敦趕到的時候，小帳篷的火勢已經讓人無法靠近。赤朮爾敦一把推開保護自己的衛兵，衝入大火中。沒多大功夫，滿身是火的赤朮爾敦就抱著一個人從大火中衝出來，旁邊的侍衛忙跑過來撲打赤朮爾敦身上的火苗。這時，成吉思汗也從大帳篷裡面走出來，赤朮爾敦突然發現文都麗竟然站在大汗的身後。原來，赤朮爾敦從帳篷裡面救出來的是另外一個侍女。成吉思汗看著赤朮爾敦灰頭灰腦、呆呆的樣子，哈哈大笑起來，成吉思汗說：“看來你是真的很喜歡文都麗，你現在就可以把她帶走了。記住，你還欠我四座城池。”赤朮爾敦聽完大汗的話驚喜不已，他慌忙謝過大汗，上前將文都麗抱起來向自己的帳篷走去。
自從得到了文都麗，赤朮爾敦就把全部的心思都撲到文都麗的身上。每次打仗回來，赤朮爾敦就會帶著繳獲來的珠寶首飾、漂亮衣服，一頭扎進文都麗的帳篷裡。赤朮爾敦很喜歡盯著文都麗眉心的那個月牙痣看，赤朮爾敦說文都麗的這個月牙痣，很像傳說中的一位女神，可以保佑自己刀槍不入，百戰百勝。文都麗這才明白，赤朮爾敦為什麼會這麼喜歡自己。
這一天，文都麗問起自己家人的情況，赤朮爾敦就把文都麗母親的鞋子給了文都麗。原來，當天在殺文都麗家人的時候，赤朮爾敦只是用戰刀劃開了他們的皮膚，根本不可能致命。只要文都麗的家人能夠明白赤朮爾敦的良苦用心，倒地裝死，就能逃過一劫。文都麗聽完赤朮爾敦的話，一下子跪倒在地上。文都麗說：“將軍的大恩大德文都麗無以回報，願終身伺候將軍，永遠不分離。”
一天下午，文都麗正在帳篷裡面給赤朮爾敦做奶茶，就聽到帳篷外面亂作一團，文都麗連忙走出帳篷，就看到渾身上下成了血人一樣的赤朮爾敦被士兵們抬著走向帳篷。原來，赤朮爾敦的部隊在歸來的途中遇到了敵軍的伏兵，赤朮爾敦雖然領兵殺出重圍，自己卻身負重傷，左臂也被敵軍砍掉了。赤朮爾敦被抬進帳篷後，盯著文都麗眉心間的月牙痣發愣。
在醫生的精心治療和文都麗的日夜照顧下，赤朮爾敦的性命總算是保住了。看著赤朮爾敦的傷勢一天天好轉，文都麗突然開始擔心起來，她擔心下一次赤朮爾敦就不會這樣的幸運。這天，文都麗在和赤朮爾敦聊天的時候，突然指著自己眉間的月牙痣說：“我這月牙痣是與生俱來的，它雖然不能保佑將軍的安危，卻可以預測未來。”赤朮爾敦一聽就來了興趣，他讓文都麗看一下自己的未來。文都麗猶豫了一下後說：“將軍會在下一次的戰鬥中死去。”赤朮爾敦聽完文都麗的話勃然大怒，他一把推開文都麗，大聲的喊道：“成吉思汗就是天神，有了天神的保佑，我赤朮爾敦永遠都不會戰死。”赤朮爾敦說完，氣呼呼的離開帳篷而去。
赤朮爾敦來到成吉思汗的大帳篷時，成吉思汗正在大發雷霆。原來，成吉思汗派去西域的商隊，全部被花刺子模國給殺死，這是成吉思汗無論如何也不能忍受的，他已經下令各路部隊停止對金朝的攻擊，迅速返回蒙古，決心好好的教訓一下這個花刺子模。
蒙古大軍開始返回蒙古草原。這天，從成吉思汗大帳篷商討完戰事回來的赤朮爾敦，突然看到文都麗跪在地上向神做祈禱。赤朮爾敦悄悄的站在一旁，他想聽一下文都麗在祈禱什麼。赤朮爾敦聽完文都麗的祈禱後，肺都要氣炸了，他無論如何也想不到，文都麗在祈禱讓赤朮爾敦在下一次戰鬥中丟掉另外一條胳膊。憤怒的赤朮爾敦上前一腳踢倒文都麗，把戰刀架在文都麗的脖子上。赤朮爾敦說：“你這個惡毒的女人，我對你那麼好，你卻要在神前詛咒我，讓我丟掉唯一的胳膊。”文都麗受到驚嚇後，很快就鎮定下來，她說：“你丟掉胳膊後，就再也不能去打仗了。我寧願你再失去一條胳膊，也不願意失去我唯一珍愛的男人。”赤朮爾敦的戰刀從手中滑落，他上前把文都麗扶起來。文都麗一下子鑽進赤朮爾敦的懷裡，指著自己眉間的月牙痣說：“剛才神已經告訴我了，我們肯定能夠白頭偕老。”
短暫的休整過後，成吉思汗親自率領蒙古大軍西征。赤朮爾敦帶著自己的部隊和文都麗又一次踏上征程。經過整整一年的行軍，蒙古軍隊行程萬里來到花刺子模國城下，一場血腥大戰又拉開了帷幕。
這場戰鬥打得異常艱苦，每天都有大量蒙古將士的屍體和傷員從戰場上運回來。赤朮爾敦已經在戰場上苦戰了五十多天，沒有回到文都麗的帳篷裡來。文都麗已經開始給自己縫製殉葬用的衣服，如果赤朮爾敦真的遇到不幸，她會毫不猶豫的跟隨赤朮爾敦一同去死。
這一天，文都麗所擔心的事情終於發生了。赤朮爾敦再一次渾身是血的被士兵們抬回帳篷。文都麗流著眼淚撲到赤朮爾敦的身上，她猛然發現赤朮爾敦的兩個袖筒都是空的，赤朮爾敦真的在戰場上丟掉了另外的一條胳膊。在赤朮爾敦的帳篷裡，等所有的士兵和醫生都退去後，赤朮爾敦對淚流滿面的文都麗說：“你的月牙紅痣，還真的是很靈驗。”
兩個月過後，傷口痊癒的赤朮爾敦帶著文都麗來到成吉思汗的大帳篷。赤朮爾敦跪在地上對成吉思汗說：“我偉大的汗，我現在已經不能領兵作戰。我想帶著文都麗回到我們美麗的草原，去過一個平民的生活。”成吉思汗看著這個跟隨自己多年，如今失去雙臂的鐵騎將軍也忍不住淚眼模糊。成吉思汗答應了赤朮爾敦的請求，並且讓赤朮爾敦從自己攻打下來的城池中挑選三座，作為對他多年來忠心耿耿、血灑疆場的獎賞。可是，赤朮爾敦拒絕了，他只要了跟隨自己多年的戰馬和文都麗。
在大帳篷外，成吉思汗親手把自己的將軍扶上戰馬。文都麗隨後上馬，坐在赤朮爾敦的身後。成吉思汗讓人端來美酒為赤朮爾敦送行，文都麗接過酒杯，把酒杯送到赤朮爾敦的嘴邊，赤朮爾敦仰起脖子一飲而盡。文都麗雙手抓住韁繩，從後面抱著赤朮爾敦。赤朮爾敦雙腳夾了一下馬蹬，戰馬飛馳而去。
赤朮爾敦帶著文都麗跑出去一段路程後，文都麗突然說道：“將軍，我不應該騙你。我眉間的月牙痣不是天生就有的，那是當年買下我的主人為了區別奴隸和平民，在我額頭燙下的烙痕。”赤朮爾敦沉默了一下後，告訴文都麗，自己的胳膊這一次並不是被敵人砍下來的，而是勝仗歸來後，赤朮爾敦讓自己貼信的侍衛砍下來的。文都麗緊緊的抱著赤朮爾敦，幸福的淚水順著她的臉頰肆意流下。
殘陽如血，戰馬帶著失去雙臂的將軍和曾經是奴女的文都麗，向著無際的大草原一路奔去……