话说那孙悟空自随唐僧西天取经归来，被封斗战胜佛后，便在佛界潜心修行。一日，他心血来潮，想起人间诸多趣事，便决定下凡游历一番。
来到凡间，孙悟空听闻东汉末年有一猛将吕布，武艺高强，有“人中吕布，马中赤兔”之称，心中不禁起了好胜之心，欲与其一较高下，于是驾着筋斗云来到吕布营前。
吕布正在营中擦拭方天画戟，忽闻营外有人叫阵，出来一看，只见一毛脸雷公嘴的猴子手持金箍棒，气势非凡。吕布大喝一声：“何方妖猴，敢来挑战？”悟空笑道：“你这匹夫，徒有虚名，今日定要让你知晓俺老孙的厉害！”言罢，扯出金箍棒，迎风一晃，碗口粗细。吕布也挺戟来迎，二人瞬间战在一处。
只见金箍棒上下翻飞，如蛟龙出海；方天戟左右挥击，似猛虎下山。吕布力大无穷，每一击皆有千钧之势，悟空则身法灵活，避其锋芒，寻隙反击。一时间，金铁交鸣之声响彻云霄，观者皆骇。
战至数十回合，吕布渐感力不从心，而悟空愈战愈勇。吕布心中暗惊，遂猛喝一声，戟法突变，招式愈加凌厉，如狂风骤雨般攻向悟空。悟空却不慌不忙，以棒相迎，棒戟相交，火花四溅。
悟空见吕布已露疲态，忽施法术，变出三头六臂，手持三根金箍棒，向吕布攻去。吕布大惊，一时不知所措，被悟空趁机一棒击中肩头，险些落马，但他亦非凡人，强忍着伤痛，奋力回击。
又战数合，吕布终是不敌，拔马欲走。悟空哪里肯放，紧追不舍。吕布见难以逃脱，回身再战，此时他已无战意，只想脱身，悟空却不依不饶，棒法愈发凶狠。
就在吕布危在旦夕之时，忽闻一声大喊：“孙大圣，且饶他性命！”原来是天庭使者前来劝解。悟空念及天庭之面，遂收棒住手，吕布则狼狈而逃。
经此一战，吕布深知天外有天，人外有人，从此不再轻言无敌。而悟空之威名，亦在人间再次传遍。此后，吕布对自身武艺有了新的认知，更加刻苦磨练，而孙悟空也继续在世间行侠仗义，留下了诸多传奇故事 。
吕布负伤逃窜，一路奔至荒郊野外，气息奄奄。恰逢华佗云游至此，见状动了恻隐之心，为他悉心诊治。吕布调养之际，回想与悟空之战，心中五味杂陈，既折服于悟空神力，又暗恨自己技不如人。
悟空这边，胜了吕布后也未觉畅快，他本爱武之人，见吕布武艺根基不错，起了惜才之心。打听之下，寻到吕布居所。
吕布闻悟空前来，又惊又怒，抄戟欲再拼。悟空却摆手笑道：“吕将军莫急，俺老孙此来，非为再战，实想与你切磋武艺、共论英雄。”吕布冷哼一声，却也放下武器。
悟空与他席地而坐，从七十二变谈到戟法精妙，吕布渐渐被吸引，眼中敌意褪去，多了几分热忱。悟空还以法力助他疗伤，吕布彻底放下芥蒂，与悟空称兄道弟起来。
时逢三界动荡，妖邪丛生。有一千年蛇妖为祸人间，不仅掳掠百姓，还妄图颠覆地府、扰乱天庭。悟空得知，欲往除之
吕布欣然应允，二人火速奔赴蛇妖老巢。蛇妖见二人前来，口吐毒雾，幻出千万蛇影攻来。悟空不惧，抡棒横扫；吕布抖擞精神，画戟生风，毒雾蛇影纷纷消散。
蛇妖大怒，现出原形，一条百丈巨蟒张牙舞爪扑向他们。吕布瞅准时机，全力一戟刺向蛇眼，蛇妖吃痛，疯狂甩尾。悟空趁机跃至半空，念动咒语，金箍棒瞬间变大变长，狠狠砸下，正中蛇妖七寸。在二人紧密协作下，蛇妖灰飞烟灭。
经此一役，二人声名更盛，人间重归安宁。此后，悟空不时下凡，与吕布相聚，或把酒言欢，或切磋武技，传为三界佳话。天庭试炼
攻除蛇妖后，天庭听闻吕布英勇，有意招安，便设下试炼之场。悟空带着吕布直上云霄，踏入那云雾缭绕的试炼之地。
场中幻境重重，先是烈火燎原，焰浪滚滚。悟空念动避火诀，毫发无损，转头看向吕布，只见他紧握画戟，毫无惧色，凭借矫健身姿在火中腾挪，竟也闯出火海。
接踵而至的是寒冰风暴，冰棱如刀，割面生疼。悟空以法力护体，稳步前行，吕布则施展出浑身解数，用戟破冰开路，二人相互照应，艰难通过。
待到最后一关，出现天兵天将幻影，个个武艺高强。悟空舞动金箍棒，大打出手，吕布不甘示弱，方天画戟虎虎生威，与悟空紧密配合，终将幻影击退。
尘世守望
天庭试炼后，吕布未入天庭为官，他眷恋尘世，想以己之力护百姓平安。悟空理解他的选择，返回佛界前，将一根毫毛化作传讯灵符交给吕布，告知有事随时召唤。
此后，人间战乱又起，吕布冲锋陷阵，每遇绝境，便祭出灵符，悟空瞬间现身，助他一臂之力。岁月悠悠，吕布老去，在弥留之际，他轻抚画戟，望向天际，似看见悟空腾云而来。
悟空此时正在佛界诵经，忽心有所感，眼中含泪，望向人间方向，手中佛珠停转。他知晓，那位曾与他酣畅一战、惺惺相惜的挚友，已走完尘世之路。此后，悟空依旧守护三界，而吕布的传说，在人间代代流传。