故事讲的是明朝时,武林中五大门派(少林、武当、峨嵋、昆仑及丐帮)各成鼎立之势,各派见解不同,意见不合,此时西域拜火教逐渐崛起,中原武林称其为魔教。当时魔教教主以统一中原武林为目的。教主下设八部众,天王、龙王、阿修罗王、迦楼罗夜叉王、摩呼罗迦王、干达婆王和紧那罗王,在教主的统一号令下,开始统一中原武林的行动。游戏中的主人公不满当时武林以大欺小、侍强凌弱的现实,更不满魔教与东瀛倭寇勾结,横行华夏、残害民众,因此从广州出发,战四川、打武昌,一路杀到位于洞庭湖小岛上的魔教老巢,扫平位于中原的魔教势力。