待他招失买马卷土重来时，京城已发生了许多他意想不到的变故，此时宫中已由一代奸雄曹操摄政。他决定养精蓄锐，待机而发。
机会终于给他等到了，曹操因父亲之死，迁怒于陶谦，竟挥师徐州，京城竟变得几乎无人留守。他迅速集结兵力，夺取了兖州城。可是他没料到曹操竟能放弃为父报仇，将军队调回对付自己。终使他英雄无比，但面对许诸、典韦、夏侯惇、夏侯渊、李典、乐进这六位举世名将的同时夹攻，也只能束手无策。
当他狼狈地撤向城中时，守城的田氏却把吊桥吊了起来，对着他大喊：“我已降了曹操，你快束手就擒吧。”他不得不仗着自己高超的武艺，杀出一条血路，直奔定陶而去。
陈宫把貂婵带回他身边时，他搂着貂婵，双目流下了两行英雄泪。他想到了带着貂婵归隐田园，从此过上男耕女织的生活。但他想起了自己的野心，所以他极度不甘心。
于是在陈宫的建议下，他夺取了刘备的徐州城，准备再次与曹操决一死战。刘备的旧部陈登、陈珪趁他出师在外，竟将城池献给了曹操，使他不得不又选择了一次逃难。
他唯一剩下的就只有下邳一座城池了，郁闷之中，他对每一个犯错的士兵都严加惩罚。一日，他闷闷不乐地饮着酒，貂婵在一旁伤心地说：“夫君酒色过度，已没有了当日的英雄气概了。”
听了貂婵的话，他忙取过铜镜细看，发现自己果然憔悴了许多，不禁深情地搂住貂婵，说：“为了你，我一定要振作起来，现在就开始戒酒。”他不但自己戒了酒，还传令全城军士不得饮酒误事。
他的部将中有一个叫侯成的，偶立小功，想喝酒又怕被他责罚，便先将五瓶酒送到他的府上。他见到酒，马上勃然大怒，命士兵将侯成推出斩首。侯成的好友宋宪、魏续苦苦相求，他想到当今正是用人之际，便把侯成打了五十军棍了事。
被责罚的侯成，伙同宋宪、魏续乘他睡着的时候，盗走了他的赤免马和方天画戟，还把他捆了起来，连同城池一起送给曹操。他实在想不通，这些兄弟们和他出生入死，不离不弃，为什么这一次却彻底出卖了他，每一次的失败，不是他不够骁勇，不是他指挥错误，错的只是他用错了人，他恨啊！
在曹操面前，他屈服了，他求曹操不要杀死自己。在所有人看来，他是那么怕死，但他自己知道，他活着就可以保护她，只要能保护她，受什么屈辱他都愿意。可是，站在曹操身边的刘备只是对曹操说了“你忘了丁建阳（丁原）、董仲颖（董卓）是怎么死的吗”的一句话，就判处了他的死刑。
于是他被吊死在城门前，貂蝉也在他被吊死前悬梁自尽，他们的尸首被合葬在一起，生虽不可同生，死却可以同穴。
方婷婷与邓剑锋站在他们墓前，貂蝉是一代奇女子，舍身戚贼，为国为民，吕布一代英豪，武艺过人，就是贪心不足，但是他对貂蝉的爱确是真实的！他们哀叹一声，随之消失，原地只留下阵阵叹息，久久不散。