汉末十常侍弄权，大将军何进想要除掉十常侍，招外臣董卓率兵入京，结果不听人言，死于十常侍之手，随后十常侍挟持少帝及陈留王出逃，后被众人救回，董卓越发骄横，怀有废立新君之意。

于是在温明园中，大宴群臣，言明要废少帝立陈留王之意，百官不敢吭声，只有丁原拍案大骂董卓篡逆，董卓要杀丁原，李儒看到丁原背后威风凛凛的吕布，慌忙劝住董卓，不敢动手。

董卓偶然间看到有人跃马持戟，往来驰骋，问是何人，李儒回答说这人是吕布，字奉先，于是带着董卓避开吕布。

次日吕布随丁原征讨董卓，顶束发金冠，披百花战袍，擐唐猊铠甲，系狮蛮宝带，纵马挺戟，杀奔董卓，董卓大败。

董卓看到吕布勇武，想收归麾下，恰巧帐下李肃和吕布是同乡，带上了赤兔马和金珠前往游说吕布。

吕布得赤兔马很是高兴，被李肃一顿游说，欣然同意，于是提刀杀了义父丁原，并取了丁原首级投奔董卓，并认董卓为义父，董卓封吕布为骑都尉、中郎将、都亭侯。后董卓终是废少帝，立陈留王刘协为新帝，称汉献帝。

曹操想要刺杀董卓，事不成假作献刀，刺杀之意被吕布看破，后派兵缉拿曹操。

十八路诸侯讨董卓，华雄被关羽斩杀后，董卓率领吕布等前往虎牢关应战。吕布率兵三万关前扎营，袁绍分八路诸侯前来虎牢关。

吕布带铁骑三千对阵王匡（十八路诸侯之一），头戴三叉束发紫金冠，体挂西川红锦百花袍，身披兽面吞头连环铠，腰系勒甲玲珑狮蛮带；弓箭随身，手持画戟，坐下赤兔马：果然“人中吕布，马中赤兔”！五合之内刺死河内名将方悦，王匡大败，后被三路诸侯敌住，暂且退兵。

吕布再次向众诸侯搦战，上党太守张杨部将穆顺，出马挺枪迎战，被吕布手起一戟，刺于马下。北海太守孔融部将武安国，使铁锤飞马而出。十余合后一戟砍断安国手腕，弃锤于地而走。八路军兵齐出，救了武安国。吕布暂且退兵。

吕布再次搦战，公孙瓒亲自出手，没几个回合便败走，吕布追赶公孙瓒，中间杀出张翼德，大骂“三姓家奴”酣战吕布，五十回合不分胜负。关羽助战，三十合战不倒吕布，刘备也来助战，三人夹攻吕布，吕布败走。于是董卓带吕布回洛阳，采纳李儒建议，准备迁都。

迁都途中，吕布殿后，曹操来袭，战败夏侯惇，大破曹军。

迁都后董卓愈发骄横，司徒王允想利用吕布除掉董卓，于是请吕布饮酒，期间以貂蝉美色引诱并答应将貂蝉许配给吕布。

后王允又请董卓赴宴，趁机将貂蝉献给董卓，董卓于是将貂蝉带走。在貂蝉从中运作下，吕布与董卓嫌隙日渐增大，凤仪亭中吕布私会貂蝉，董卓持戟刺吕布不中。后吕布和王允联手布置，除掉董卓，得到了貂蝉。

李傕郭汜兵犯长安，吕布出战，不胜，最后被城中内应偷开城门，吕布无奈投袁术去了。袁术拒而不纳。又投袁绍，袁绍留下吕布，与吕布共破张燕于常山。布自以为得志，傲慢袁绍手下将士。袁绍便想杀吕布。于是吕布去投张杨。当时庞舒在长安城中，私藏吕布妻小，并送还吕布。李傕、郭汜知道后，斩了庞舒，写书给张杨，令杀吕布。于是吕布去投张邈。张邈令吕布趁曹操进攻徐州时机袭破兖州和濮阳。

曹操回师战吕布，吕布令薛兰和李封守兖州，陈宫认为留薛兰守不住兖州，而且可以埋伏伏兵在泰山险要之处，可胜曹军，吕布未采纳。曹军临近，陈宫又谏言说须速战，吕布未采纳。

第二天两军对阵，吕布胜了一阵，曹军退三十里下寨。陈宫谏言西寨是紧要之处需要防备，吕布派高顺魏续和侯成引兵守西寨。在吕布军到达西寨之前曹军已袭破西寨，两军混战至天明，吕布引兵杀到，于禁、乐进双战吕布不敌，吕布追杀曹操途中被夏侯惇截住，战至黄昏大雨如注，各自收兵。

吕布与陈宫商议，令田氏假意投诚赚取曹操入城，曹操果然中计，陷入城中，吕布骑马在北门处偶遇曹操，奈何未曾认出，问道：“曹操在哪里？”曹操回答道：“前面骑黄马的便是曹操，”于是吕布前往追赶，错过了诛杀曹操的机会，曹操被众将救回。而后曹操诈死，设伏兵于马陵山，吕布杀到马陵山被围，死战得脱，退守濮阳不出。因本年蝗灾严重，双方暂且休战。

后曹操复得兖州，起兵进攻吕布，陈宫谏言需要等待众将齐聚方可开战，吕布不听，出战和许褚都二十回合不分胜负，后被六将围攻不敌，田氏献了城池，吕布无奈奔定陶而去，陈宫保着吕布家小杀出东门。

曹操进攻定陶，赶上麦熟，令军队割麦子充当军粮，吕布怕林中有伏兵未曾出战，后吕布想用火攻，引军纵火不料中了曹军埋伏，被六将围杀而败，陈宫保着吕布家小弃定陶而去。

吕布在海滨收集残兵，想要和曹操再次一决雌雄，陈宫谏言说需先找到安身之所，吕布想要投袁绍，结果打探得知袁绍想要帮助抱抱出兵进攻他，于是去徐州投奔刘备，刘备令吕布屯兵小沛。

曹操行二虎竞食之计，令刘备杀吕布，被刘备识破。又行驱虎吞狼之计，令刘备攻袁术，刘备自领军出，令张飞守城，张飞嗜酒，酒后殴打曹豹，曹豹于是串通吕布夺了徐州。袁术约吕布夹攻刘备，事成之后许以财帛，刘备大败，袁术毁约，吕布大怒，又将刘备请回，令刘备屯兵小沛。

后袁术进攻刘备，事前给吕布粮草约定不准吕布相助刘备，吕布与陈宫商议后起兵来讲和，辕门射戟，平息了两家干戈。

袁术大怒，行疏不间亲之计，想要和吕布联姻，遣使来吕布处求亲，陈宫说服吕布立刻送女至袁术处，被陈珪识破计策，命张辽追回爱女并扣押使者。

宋宪魏续禀报张飞抢了一百五十匹马，吕布大怒，率兵来到小沛，和张飞激斗一百多回合不分胜负。后刘备说可以归还马匹，吕布想要答应，陈宫劝说继续攻打，于是吕布战败刘备，取得小沛。令高顺守小沛。

曹操征张绣，为稳住吕布，遣使封吕布为平东将军，恰逢袁术也遣使至，想要吕布送女儿过去，吕布大怒，斩了袁术使者，并派陈登上许都谢恩。陈登回到徐州，对吕布说曹操封赏了陈登父子，吕布见其没有为自己争取徐州牧，想要斩杀陈登，陈登从容辩解，吕布释然。

突然吕布得知袁术七路大军进攻徐州，陈宫认为是陈登父子召来的祸，建议斩杀父子俩，吕布擒住陈登陈珪，陈登说可以说服韩暹、杨奉为内应，外面再联合刘备，必破袁术，并按照吕布要求亲自前往说服韩暹、杨奉，成功说服。

吕布兵分五路，自引一路敌张勋，在韩暹、杨奉的帮助下，杀退袁术兵马，直杀到袁术面前，斩杀袁术部将李丰，汇合关羽杀得袁术军大败。

在袁绍进攻公孙瓒时候，曹操要同时汇合刘备进攻吕布，此时吕布在徐州，常常被陈登父子歌功颂德，陈宫告诫吕布要提防这两个人吕布不听。曹操差往刘备的使者被陈宫抓获，告知吕布，吕布大怒起兵攻刘备。将小沛团团围住。

刘备求救曹操，曹兵来到，刘备率关张出城驻扎接应曹军，恰巧吕布军到，和高顺张辽分别进攻刘备关羽张飞三个寨子。刘关张兵败，吕布杀入城中，夺取小沛，并未杀害刘备家小。而后吕布率兵进攻兖州，曹操汇合刘备来敌吕布，路遇泰山寇并胜之，追至萧关。并令曹仁攻打沛城。

吕布回到徐州，听从陈登言语，将钱粮妻女转移到下邳，令陈珪守徐州，率陈登往救萧关，途中在陈登的诡计下，吕布军和陈宫军自相残杀一阵，伤亡不小，方知中计。失了徐州和小沛。后遇到关羽张飞截杀，急忙往下邳去了。

吕布在下邳，凭借粮食足备，且有泗水之险，安心坐守，陈宫谏言趁曹兵新到，以逸待劳，出击曹操，吕布不同意。过了几天曹操攻城，陈宫谏言吕布出城驻扎，和城内成掎角之势，吕布不肯离开妻子，未采纳。陈宫又建议吕布断曹操粮道，吕布不听。每天和貂蝉饮酒取乐。许汜、王楷建议吕布求救袁术，袁术令吕布先送女过去方可救援，吕布亲自送女杀出，最终未能杀出重围，败回本阵。

曹操围攻下邳，两个月未能攻下，郭嘉献计水淹下邳。此时吕布部将侯成酿酒被吕布得知，打了五十大板，心中怨恨，说服宋宪、魏续反了吕布。偷了赤兔马投奔曹操而来。

第二天曹操攻城，吕布亲自守城，厮杀半天，曹兵退去，吕布歇息时睡着，宋宪偷走方天画戟，将吕布绑住，献给曹操。最后被曹操缢死，妻小被曹操带回许都。