西汉中叶，雄踞北方的游牧民族匈奴陷入了连年内乱之中，本已岌岌可危的胡汉关系又一次面临着历史的抉择。匈奴杰出的首领呼韩邪单于，为了匈奴的统一，审时度势，决意与汉朝盟好。而他的哥哥呼屠吾斯受一心追求权势的颛渠阏氏蛊惑，冥顽不化，坚持与汉朝为敌，兄弟俩不得不分道扬镳。与此同时，汉朝内部围绕着皇权的斗争，在胡汉关系上，也表现出截然不同的态度。一时间天下动荡，危机四伏。
在边关长大的王昭君虽然才貌出众，见识过人，但是她却摆脱不了命运的安排，不得不以后庭待诏的身份进入宫禁森严的皇宫。在宫中她不为富贵荣华所打动，洁身自好，深得众人欣赏。
在阴谋篡位的淮阳王、张博的策动下，呼屠吾斯出兵攻汉，大军势如破竹，汉廷一片惊慌。呼韩邪见状决意发兵阻止战争。淮阳王趁火打劫，准备里应外合，夺取皇位。与呼韩邪、呼屠吾斯争夺匈奴大权的屠耆也蠢蠢欲动，暗中夺取王庭。
呼屠吾斯为了救颛渠阏氏，失去了优势，战争越打越苦，最后夫妇二人兵败而死。
边患平定，为确保胡汉长治久安，呼韩邪决议与汉朝和亲。元帝下诏后宫，征寻愿随单于出塞者。昭君不愿终生禁锢宫中，决议自愿请行随公主远嫁匈奴。呼韩邪入汉，与昭君一见钟情，共同的理想志愿使呼韩邪与昭君走到了一起。
屠耆欲阻止胡汉和好，假借呼韩邪之名侵袭汉朝边塞，消息传来，朝野大哗，幸而被及时揭破真像，这才平息了事态。被指定和亲的平都公主不愿远嫁匈奴，以死相威胁。呼韩邪向元帝表示愿意迎娶一位普通汉家女子，元帝大感欣慰。皇后王政君为了自身的利益、也加紧活动，想送昭君出塞和亲。一直暗恋昭君的王莽为使昭君获得幸福，不计私利劝说元帝，而画师毛延寿更是把王昭君出塞当成自己的生命，在昭君的画像上点了一颗泪痣，种种机缘，促使元帝决定让昭君出塞和亲。
未央宫，昭君上殿，艳惊四众，元帝大为后悔。张博借机鼓动元帝以汉俗为名留昭君在宫中，呼韩邪欲携昭君出走，昭君深明大义劝阻了呼韩邪。
淮阳王向元帝建议瞒天过海，以平都公主假冒昭君。为阻止元帝妄为，王莽随王政君来到甘泉宫，陈说利害，说动太后出面阻止。太后将昭君收为义女，经过一番斗智斗勇，呼韩邪和昭君终于辞别亲人，离开长安。
途中遇到屠耆的袭击，为救昭君，表哥赵遂重伤而死，众人为其立了青冢。而一直对昭君倾心的江湖高手殷如墨，则一直追随昭君来到自己的出生地匈奴。
回到王庭后，为确保匈奴的长久太平，呼韩邪带人马西征屠耆。殷如墨借机骗昭君离开王庭，后被昭君识破，脱身逃走。但却因此引起了呼韩邪和昭君之间的误会。殷如墨自认与呼韩邪有杀父之仇，前来行刺，却误杀自己的父亲日逐王先贤掸，后惊闻身世，从此远居雪峰绝顶，发誓永不下山，苦修赎罪。淮阳王阴谋败露，与张博饮鸩自尽。
晋庙大礼上，呼韩邪问昭君：你还想长安吗？昭君说：我所有的一切都在匈奴，和你在一起。
昭君出塞后，汉匈维持了半个多世纪的和平。