曹操和袁绍交战。曹操派出关羽杀了袁绍两员大将文丑和颜良。袁绍大怒，要杀刘备。刘备赶忙写信告诉关羽离开曹操。
关羽连忙带领几十个士兵护送着刘备的两位夫人离开了曹操。曹操知道后很后悔，很想挽留关羽。于是他命令手下战将张辽先去留住关羽，自己随后赶来。
张辽很敬重关羽，希望关羽留下来为曹操效力。关羽没有答应张辽。在这个时候，曹操带领十多员战将来送关羽。曹操对关羽说：“关将军为什么走得这么快？连招呼也不跟我打一声。”关羽对曹操说：“我向你辞了我的官，还留了信，是你不肯见我。我现在知道了我兄长刘备的下落，我要去找他。我们以前定下的约定，你可不能反悔！”曹操说：“既然这样，就随你的便吧。”曹操要送战袍和财宝给关羽。关羽只收下了战袍没要曹操的财宝。
关羽护送着两位嫂嫂急急忙忙往东岭关赶来。守关将军名叫孔秀，率领守关士兵堵在关口不让关羽过关。关羽再三请求行个方便，孔秀不但不给关羽让道，还大骂关羽不仁不义。
关羽一刀把孔秀杀了，过了东岭关。
关羽保护着两位嫂嫂直奔洛阳而来。洛阳太守韩福和手下将领孟坦要捉关羽。关羽没有跟他们啰嗦，一刀一个，把韩福和孟坦都杀了。
关羽不敢停留，飞快往汜水关奔来。汜水关守将卞喜表面上对关羽很好，暗地里却埋伏下刀斧手要杀关羽。关羽也是一刀就把卞喜给杀了。
关羽护送着两位嫂嫂来到荥阳城内。荥阳太守王植和韩福是亲家，他想为韩福报仇，暗地里想一把火烧死关羽。王植的手下胡班敬重关羽，他把王植要害关羽的秘密告诉了关羽。关羽连夜护送两位嫂嫂逃出了荥阳城。但是王植不肯放过关羽，带领兵马来追杀关羽。关羽大怒，一刀又把王植杀了。
到了黄河渡口有守将秦琪挡道，也被关羽一刀砍死。这时孙乾快马赶来告诉关羽，刘备已经去了汝南。于是关羽决定去汝南见刘备。
关羽刚走几步，曹操的战将夏侯惇领兵追来。关羽就和夏侯惇打了起来。刚打几下，张辽领着曹操的命令来了，张辽让夏侯惇不要阻拦关羽。夏侯惇没有办法，只好让关羽一行人离去。
关羽在半路上还收留了一个猛汉周仓，周仓专门为关羽扛青龙偃月刀。他们一行人来到了芒砀山。张飞在芒砀山驻扎。张飞以为关羽投降了曹操，不肯相认关羽。关羽为了表示忠于刘备，便杀了从许昌赶来追杀关羽的蔡阳。
这时关羽、张飞又得知刘备回到袁绍那里去了。关羽叫张飞守住古城，自己去会合刘备。刘备和关羽在回古城的路上碰到了赵云。三个人都很高兴，赵云从此跟随了刘备。
刘备带领关羽、张飞、赵云在汝南招兵买马，准备东山再起，重整雄风。