东汉末年，天下大乱。一代才女蔡文姬去长安千里寻父，途中不幸落入匈奴人之手。在途中，左贤王深深地被蔡文姬打动，经历了许多事情后，左贤王终于赢得了蔡文姬的芳心，为蔡文姬隆重地举行了册封仪式，呼厨泉单于亲自参加仪式，让蔡文姬颇受感动。

蔡文姬与左贤王相亲相爱两情相悦。蔡文姬教左贤王汉诗，左贤王教蔡文姬骑马，并先后生下两个儿子。十多年过去，突然来了汉朝的使者。使者带来了曹操的亲笔信，还有黄金、白璧和焦尾琴，使者的使命除了要与匈奴通好，就是要把蔡文姬赎回汉朝去。面对突如其来的事件，呼厨泉单于举棋不定，左贤王暴跳如雷，右贤王幸灾乐祸，将领们愤愤不平，整个南匈奴都被搅乱了。恰在此时，北匈奴也派来了密使，要联合南匈奴、乌桓左右夹击汉朝。在密使的挑唆下，在右贤王的刺激下，左贤王决心与汉朝拼死一战，保护自己的爱妻，捍卫自己的尊严。乌云压顶之下，蔡文姬求见单于。单于对蔡文姬的远见卓识大加赞赏，蔡文姬也佩服单于的大智大勇，草原上两颗最具智慧的大脑，齐心合力要把南匈奴从凶险中解救出来。