游戏源於罗马帝国的崛起,故事发生在大约前作的50~100年后,玩家所扮演的角色是前作中霸王的后人。 在游戏中,玩家扮演著率领小嘍囉搞破坏的大魔王,只不过因为破坏过头了,竟然引起整个罗马帝国的反抗。
《霸王2》最有趣的地方,就是让玩家所扮演的角色并不像一般游戏总是正义的一方,在《霸王2》玩家则是扮演邪恶的魔王,率领一群小嘍囉到处烧杀掳掠。随著等级的提升,玩家身边的小嘍囉数量就会愈多、愈聪明。游戏中的嘍囉们不但对新一代的霸王言听计从,更具破坏力与学习力,牠们学会了骑乘能力,可以骑上其他动物或魔法生物,甚至可以控制机器、操作战舰,以增强自身的作战能力。