成吉思汗（涂们 饰）62岁时，已经横扫中亚、西亚，征战至欧洲。此时瘟疫蔓延，蒙古将士在战场上接连倒下，曾经杀伐无数的他也第一次感受到死亡逼近，于是开始寻求长生不老之术。隐居在文登昆嵛山的长春真人丘处机（赵有亮 饰），传说已活到300岁，不仅通晓生死之道，也深谙治国治民之理。金、宋两国皇帝都曾派人邀请他出山，却遭到拒绝。得知此事后，成吉思汗执意要与丘处机相见，命刘仲禄（耿乐 饰）不远万里将他请到西域。
丘处机早已算出此行恐怕有去无回，但为了让天下百姓免受战乱之苦，他带着一口棺材毅然启程。爱徒赵道安（余少群 饰）不愿师父独自前往西域受苦，也决定一路相随。途中，一名背负杀夫之仇、立志找成吉思汗复仇的契丹女（李小冉 饰）先后三次变换身份，试图打动丘处机，请求跟随他们前往西域。
一行人历经重重生死险阻，终于抵达八鲁湾，与成吉思汗相见。成吉思汗向丘处机索要长生不老药，丘处机却坦言世上只有养生之道，并没有长生之药。经过数番平静却深刻的交锋，成吉思汗逐渐明白，天道崇尚善行、厌恶杀戮，珍惜他人的生命，也是在延长自己的生命。丘处机还教蒙古将士沐浴和讲究卫生，使瘟疫大幅减少。最终醒悟的成吉思汗停止征伐，率军班师东归，并封丘处机为大国师。
