武侠镇本名“乌霞镇”，乌霞镇的西边有一座黑云镇。
黑云镇的武术高手有一大半都加入了“生死盟”，生死盟由东方奥统治。东方奥武功盖世，无敌于黑云镇，各路武术高手都很佩服他。
一天，一位神秘剑客出现在东方奥的王宫之中。神秘剑客剑术出神入化，竟将东方奥击杀！
自此，生死盟分裂成为四个帮派，黑云镇天下大乱，许多世外高人都纷纷到乌霞镇隐居。
邪恶帮被至尊帮打败，想要去乌霞镇发展，于是对乌霞镇发动了侵略战争。
乌霞镇镇长魏忠儒领导隐居在乌霞镇的各路武术高手抗击邪恶帮的侵略，而“黑虎帮”则以支援乌霞镇为名驻扎进乌霞镇。
最终，乌霞镇的侠客们消灭了邪恶帮的所有歹徒。魏忠儒为了纪念这场伟大的战斗，取乌霞的谐音，将乌霞镇改名为“武侠镇”！