故事講的是明朝時，武林中五大門派（少林、武當、峨嵋、昆侖及丐幫）各成鼎立之勢，各派見解不同，意見不合，此時西域拜火教逐漸崛起，中原武林稱其為魔教。當時魔教教主以統壹中原武林為目的。教主下設八部眾，天王、龍王、阿修羅王、迦樓羅夜叉王、摩呼羅迦王、幹達婆王和緊那羅王，在教主的統壹號令下，開始統壹中原武林的行動。遊戲中的主人公不滿當時武林以大欺小、侍強淩弱的現實，更不滿魔教與東瀛倭寇勾結，橫行華夏、殘害民眾，因此從廣州出發，戰四川、打武昌，壹路殺到位於洞庭湖小島上的魔教老巢，掃平位於中原的魔教勢力。