却说十九层地狱竣工典礼仪式正欲开始,哪料到半空杀出一个程咬金,只见从那洞穴里跳将出的,分别是悟空、二郎神、四大天王等众，吕布大笑道：“不过是一干手下败将，还敢来此送死。”这吕布话音未落，却不知从哪儿冒出一干天兵天将，将吕、陈一伙人围了个水泄不通。
这吕魔环顾一周，只见南面站的是李靖一干天兵天将，东面围的则是天师与众徒子徒孙，这北面自有关羽、貂蝉守护，而西面的围的则是十八金刚等佛家弟子。因为这第十九层设计巧妙，这吕布对陈宫又倍加信任，倒没对自身临的安全问题作过多考量。
哪知道，这陈宫最信任之人颜勇，却是李靖手下情报人员，那约翰*凯莉也不过是李靖冒险使用的一计险招。在举行竣工仪式之前，陈宫便这第十九层的要害处统统给颜勇列了出来，这颜勇自是聪慧之人，悄悄从李靖暗中所挖之地道，与狱中一干神将天兵取得联系，来了里应外合，中间开花。这吕、陈二人正所谓是腹背受敌，情急之下，只能杀出一条血路。
一场血战正好开始，只见陈宫在招架的同时，正示意颜勇等人往正中央之最薄弱处攻击。这颜勇，假装斗了两三回合，便退回了李靖一面，吼道：“吕贼,拿命来!”陈宫见变,大怒，骂道：“无耻匹夫!”
一干天兵天将,加上各路神仙,众志成城,将吕、陈等一众大鬼小鬼纷纷往洞开那个大洞赶。这吕魔是何等能耐，即便如此境地，也无人能取之怨魂。
更是情急之时，这吕布浑身一抖擞，便有了千万分力量，只见他往头顶一冲，这所谓天衣无缝的第十九层地狱狱顶便有摇摇欲坠之势，见势不妙，这悟空、二郎神、关羽即飞身过来与之纠缠。
四人正斗得难分难解，只听殿下有人喊道：“主公，不可念战！迅迅离去！”原来是这陈宫经过一番分析与推演，但觉情势不对，今日必有毁身亡魂之祸。
这吕魔是何等能耐，只听他口中咒语不停，刹时之间，殿内便升腾一股黑烟。“不好，这斯练得一身浑天黑地功，威力无穷也。”这张天师话没说完，这殿中即起了一股强大的风暴，悟空、二郎神、关羽皆无法脱身，情势危机之际，只见这貂蝉飞身而来。这吕魔背后中了一还魂剑，只见他眼中无限激愤，那情绪是相当的纠结。口中念道：“爱妾，你怎堪如此薄情。”貂蝉一边开骂一边回转剑锋，恨道：“大魔头，快去死吧！”这吕魔，无地自容，是了，他收了功力，下到地面把陈宫拉将起来，只听这魔头吼了一声，那狱顶即开了个若大的逃生之穴。一转眼的功夫，吕、陈二人便逝无踪迹。
却说铁塔李天王在枉死城外拦截住吕布、陈宫二人，李靖一手持铁塔，一手拿霹雳棒，在空中喝道：“二贼休走，还我儿命来。”这吕布先以为是关羽等人追到，只顾逃跑，就没理会他，却听他如此一说，便往后瞧了一眼，原来李靖一人带了一彪虾兵蟹将正构成合围之势。这吕布叫陈宫先走，自己作一张鬼脸，摆个哭天抢地阵来战李靖。这李靖早放出铁塔，要收吕布，哪有这么容易，“哭天抢地阵”变成一股飓风几乎将铁塔吹翻，这李靖抡起霹雳棒直往风暴心脏捅去，哪料到身后却也来一股强大的气流，他回过头看时，原来是陈宫老贼绕到背后偷袭。李靖大惊，急往南面突围，这时却身后气流突然消失。原来是悟空等人赶到，他在陈宫头上敲一棒，道：“老贼，竟又将你那破玩意拿出来捉弄人，先吃吃我的金箍棒是如何滋味再说？”这陈宫被一棒打得头破血流，险些从云梯之上栽倒，这吕布早飞身过来接住他，似一颗就要坠地的流星的速度，往西逃窜去了。
却说吕布逃到一个叫地中海的地方，一下子跳入水中，直往下游去，却很快就又浮了起来，真是没个道理。吕布道：“或许这就是天意，天要灭我们，自然逃到任何地方，都是在劫难逃的。”陈宫在盐水里浸泡，因为伤口还没愈合，这下可把他痛得顿时又失去知觉，这吕布又要逃，却见天兵天将随之即到，却见他将陈宫在一个石洞里藏好，便再往西逃走了。直逃至五指山，方才停下来歇一口气，悟空正好赶上，见是吕布就劈头盖脸一阵狂打，这吕布哪能休息片刻，在五指山四处躲闪，悟空因为太过激动，自己也几乎不能呼吸，且先歇息一下，却听吕布道：“大圣，休再伤自己人了，一旦你被这座山压住，还指望谁来救你呀！”悟空道：“你这魔头，是不是被打昏了头，都不知道你在说些什么，玉帝面前我都不曾怕过，何况是一座小山屯而已。”吕布知道悟空难以相信自己所言，就将一面知未来的阴阳镜放在山顶，让悟空仔细瞧了，悟空却看自己五百年后有啥结果，越看越入神，不但要被此山压住五百年，还要受金刚圈之苦，心想，说不定这是真的，到时我该如何才好。
等他转过头来，却没了吕布踪影，追上来的是关羽、貂蝉、天师、二郎神等人，关羽问道：“大圣可曾见过两个魔头。”悟空不好意思道：“刚刚才和他交过手，被他这一面镜子矇住，就没了他的影子。”天师却要推算他到底去了何方，浪费掉大半天时间，却终没个准，于是他便分派道：“关羽、貂蝉、鱼叉将领一路继续向西追，悟空、金吒、木吒，领一路往北，李靖、赤脚大仙、夜叉将领一路向东，我与二郎神等人往南，一旦发现魔头，便向天放彩虹为号。”众将各自领命，分头追去。