在东汉末年动荡之时，刘备的两位妻子以及小妾绮兰（由孙俪出演）都被囚禁于曹操的大本营内。虽然关羽（由甄子丹饰演）出于对忠贞和道义的坚持而选择归顺曹操，但内心的愤怒仍未平息，因为他痛恨曹操颠覆汉室的做法，并且梦想回到刘备旗下效力。曹操赞赏关羽超凡的战略智慧和他的品德魅力，在尝试说服关羽时提到了天下苍生的利益以期获得对方的好感。与此同时，袁绍发起了进攻曹操军队，关羽英勇地战胜了颜良，赢得了“汉寿亭侯”的封号；他也结识了张辽（由邵兵饰演），两人成了好友。后来，当曹操决定送走自己的两名妻子后，他便暗自在一个为关羽预备的佳酿中添加了一种药物意图让关羽失去自制力并与绮兰发生关系——这源于过往关羽为了怀念故友之女绮兰曾经不惜犯下杀人的过错，而这份感情最后仅能在家族规范之下维持着边界线。待到清醒过来后，关羽携带绮兰踏上旅途奔赴刘备身边，其间他们历经重重困难，“过关斩将”的壮举也因此成为千古传颂的故事。