也许是看到《无双大蛇》150万份的销售成绩喜出望外，光荣在首作上市约一年后的2008年4月3日趁热打铁地推出了一款初代的加强版本《无双大蛇 魔王再临（無双OROCHI 魔王再臨）》，同样以PS2为平台（之后相继移植到Xbox 360和PSP），在前作基础上增加了不少全新的元素。由于整体内容改动较大，因此美版上市的时候直接冠以《Warriors Orochi 2》的名称，在序列上也被看作是整个系列的第二部作品。
首先得到扩充的是可选人物阵容，在前作79名的庞大基础上又新增了13位武将，包括来自《战国无双2 猛将传》的前田利家、长宗我部元亲、细川伽罗奢、佐佐木小次郎、柴田胜家五人，以及8位分别来自中国和日本的原创传奇人物，包括平清盛、太公望、源义经、孙悟空、卑弥呼、真·远吕智以及曾在《真·三国无双2》里登场过的女娲和伏羲。
八竿子打不着的人物也来了
也正是从这一代开始，很多与“三国”以及“日本战国”完全没有任何关联的史实或虚构人物大量加入游戏的乱战之中，让原本就十分混乱的游戏气氛变得更加诡秘。玩家群体中对此的反应褒贬不一，很多人认为既然已经是个大杂烩，不如就乱得彻底一点更加畅快，当然也有不少人觉得光荣这种做法是在过度透支“无双”的品牌和诚意。
这样做的坏处之一是游戏中的故事情节愈发变得不再有意义，在此前的“三国无双”或是“战国无双”里好歹还有类似一统天下这样的明确目的性，特别对于国内的玩家来说，哪怕是面目全非的三国世界也还能剩下些许的文化认同。可换到“无双大蛇”里这样的联系就被彻底割裂，一段剧情可以不讲背景、不讲逻辑，特别是“魔王再临”里新增了大量武器和招式都跟既有故事毫无关联的人物之后，单靠这种新鲜感究竟能将游戏的吸引力维持多长时间，是一个备受争议的话题。
在新系统方面这款加强版可以说比较厚道，新增加了全小队三名角色能够一同发动的“合体技”，兼具威力和画面表现；在受到攻击时使用特定操作能够召唤待机队友使出援助攻击，这一点明显借鉴了一些格斗游戏的特点；全新的“战术”系统在玩家击杀特定数量的小兵或武将后能够为己方部队带来一些增益效果，不过该效果因人而异，每名武将在同一关卡中只能发动一次。
平清盛
孙悟空
“炼成”系统可以看作是以往“无双”系列游戏里“特殊道具”的另一种形态，能够与不同属性的武器相融合，带给角色相应的属性提升。玩家首先要在关卡里达成特定条件并搜集素材，然后在特定界面进行炼成，一般需要消耗一到四个对应素材，而装备的时候也对武器的属性槽有一定要求，整体来讲算是效果比较明显的搜集要素。
本作上市的时候《无双大蛇》的PSP版刚刚发售一个多月，加上PS2平台自身的机能限制，让这款加强版无论内容还是表现力都没有太明显的进步，IGN和GameSpot都毫不留情地给出了4分左右的超低分，认为游戏剧情空洞且没有能让人持续玩下去的吸引力，不过游戏销量似乎没有受到这些差评的影响，单单PS2版就售出近40万份，继续坚定了光荣将该系列继续出下去的信心。