在粉碎纣王对西岐发动的三十六路围剿之后，姜子牙在金台庄严拜将，随即挥师东进，一场波澜壮阔的武王伐纣大战，由此正式拉开帷幕。然而，从西岐通往朝歌的道路，险峻重重，关隘林立。尽管在反击三十六路围剿的过程中，西岐大军斩杀了原佳梦关总兵魔家四将、原青龙关总兵张桂芳，也收降了原三山关总兵邓九公和洪锦等劲敌，这条路依旧布满精兵强将，直逼朝歌绝非易事。

殷商朝廷在北方设有陈塘关，东方有游魂关，南方有三山关，西南设佳梦关，西方有汜水关，西北设青龙关。除此之外，西岐至朝歌的大路上还有界牌关、穿云关、潼关、临潼关和渑池，这五个关隘连成一线，宛如一道道铜墙铁壁，难以逾越。

为了顺利东进朝歌，姜子牙计划沿汜水关—界牌关—穿云关—潼关—临潼关—渑池一线推进，同时还需确保大军侧翼安全，以防敌人切断粮道，因此佳梦关与青龙关也必须一并拿下。

汜水关是东进的第一道屏障，守将韩荣虽名列关将，却只是凡夫武将，本领平平，只能勉力守关。在三十六路围剿西岐时，纣王并未派他上阵，而是调遣其他精锐。面对姜子牙大军压境，韩荣惊慌失措，急忙求援，可援军尚未到来，他只能依靠自身应对危局。

韩荣麾下有悍将余化，乃蓬莱岛一气仙余元的徒弟，截教第四代弟子，精通左道之术，号称七首将军，骑乘神兽火眼金睛兽，威名赫赫。余化拥有凶残法宝化血神刀，一旦出手，如电光闪烁，刀下之人血肉化黑，死状惨烈。战场上，哪吒与雷震子先后被砍伤，虽未身死，但战力尽失，使姜子牙不得不高挂免战牌。

此时杨戬自告奋勇试探化血神刀的秘密，凭借九转神功护住元神，故意被砍受伤，却始终找不到破解之法。无奈之下，他只得回山请教师父玉鼎真人，才知化血神刀的来历与破解之法。随后，杨戬施展七十二变，化作余化，潜入东海蓬莱岛，骗取师父余元的解药，最终救回哪吒与雷震子。

最终，在杨戬与雷震子联手下，余化被斩，解药被夺，徒弟被杀，余元勃然大怒，从东海赶到汜水关准备报仇。姜子牙早有防备，召来师兄惧留孙，余元先是被韦护、李靖等人重创，又被惧留孙用捆仙绳擒获。然余元金刚不坏之身，无论何法都难以杀之。姜子牙只得造铁柜将余元困入北海海底，谁知余元凭五行遁术逃脱，跑到碧游宫向通天教主告状。通天教主与金灵圣母见其狼狈，又忆起广成子三进碧游宫的耻辱，遂赐予余元法宝穿心锁，继续下山作乱。惧留孙早有预料，再次用捆仙绳擒获余元，使其法宝未能施展。

然而，要真正除掉余元，非强援不可。姜子牙召来陆压道人，凭斩仙飞刀将余元斩杀。至此，余化与余元师徒尽皆覆灭，但韩荣手中尚有杀手锏——其子韩升、韩变操控的万刃车，阴风阵阵，黑雾弥漫，半空飞刃如潮，一次便斩伤周军八千。幸而哼哈二将之一郑伦现身，擒获韩氏兄弟，破解万刃车。姜子牙在汜水关城下，亲手斩杀韩升、韩变，见两子丧命，韩荣绝望而跳楼，汜水关遂被周军攻下。

汜水关一役，周军损失八千余兵，无大将阵亡。此前，姜子牙已兵分三路：黄飞虎率军进攻青龙关，洪锦则攻佳梦关。

佳梦关总兵胡升、胡雷兄弟接替魔家四将，胡升心存投降念，胡雷却坚决效忠殷商。胡雷修左道之术，乃丘鸣山火灵圣母弟子，但未学精要，被周军斩首示众。火灵圣母闻讯亲至，带三千火龙兵，战如火焰山，其威势令周军溃败。再借金霞冠法宝，遮蔽全身，四周万丈金光，使敌无从攻击。周军损失一万五千余人，洪锦与龙吉公主亦受伤，姜子牙亲率哪吒、韦护援救，最终由广成子用番天印击杀火灵圣母，胡升投降，佳梦关得以攻下。

青龙关守将丘引接替张桂芳，擅长左道之术，头顶红珠旋转催眠，令敌魂消魄散；手下陈奇更能以哼气制服敌军。黄飞虎率周军攻关，初战虽斩杀副将及丘引受伤，但陈奇参战后，周军大将邓九公、黄天祥相继中招阵亡。姜子牙紧急派遣哪吒、邓婵玉、土行孙支援，并由郑伦协助，最终通过偷袭与空中打击，斩杀陈奇，丘引落荒而逃，青龙关终被占领。

界牌关总兵徐盖为投降派，手下副将彭遵、王豹为左道之士。彭遵布菡萏阵，王豹施劈面雷，周军魏贲、赵丙、孙子羽大将被斩。然而彭遵与王豹在哪吒、杨戬、雷震子面前难以施展，最终被斩。法戒闻徒弟遇害，远道而来复仇，也被擒获，界牌关遂轻易落入周军手中。

穿云关总兵徐芳顽固抵抗，手下马忠、龙安吉皆擅左道。马忠喷黑烟迷敌，龙安吉施四肢酥法宝，使黄飞虎、洪锦、南宫适相继被俘。最终哪吒破解四肢酥，斩杀龙安吉；九龙岛炼气士吕岳施瘟癀阵杀害周军，杨任携五火神焰扇前往，焚毁阵中法器，将吕岳焚杀，穿云关大军损失轻微。

潼关由余化龙及五子守卫，除余德通左道之术外，其余凡人武将皆死硬。余德施天花病毒，六十万周军几近全军中毒，仅哪吒与杨戬幸免。玉鼎真人指示杨戬取解药，众人获救后，周军发起总攻，斩杀余化龙父子，潼关遂落。此次战斗损大将苏护、太鸾。

临潼关守将欧阳淳麾下汴吉施幽魂白骨幡，威力极大，周军被擒多员大将，唯莲花化身哪吒免疫。最终邓坤、芮吉暗中传授破解之法，汴吉及欧阳淳被斩，临潼关顺利攻下。

渑池关由张奎夫妇把守，张奎擅地行术，高兰英有太阳神针法宝，周军大将连连战死，损失惨重。土行孙师父惧留孙派符印破解地行术，将张奎斩杀，高兰英亦被击毙，渑池终告破，周军顺利赶至孟津，与诸侯会师。

武王伐纣路上，周军先后攻克青龙关、佳梦关、汜水关、界牌关、穿云关、潼关、临潼关、渑池八关，斩杀张奎夫妇等左道诸将。虽斩敌无数，但损失惨重：汜水关损兵八千余，佳梦关一万五千余，青龙关折损大将两员，界牌关三员，潼关两员，渑池十员，将领总计十七人，包括邓九公、黄飞虎等高位将领。东征途中，周军在孟津更遭遇史无前例的惨重损失，一夜折兵二十余万。