话说大宋仁宗年间，京师瘟疫横行，天子命洪太尉往龙虎山宣请张天师祈禳。这太尉跋涉至伏魔殿，不顾道人劝阻，强行揭开“遇洪而开”的石碑，但见黑气冲天，散作百十道金光，三十六天罡、七十二地煞竟破封而出！此事震动三界，玉帝震怒，急召九天玄女并北斗星君议事。
原来这魔星来历非凡：当年轩辕黄帝与蚩尤大战，天地崩裂，有三百六十五道混沌戾气泄出。太上老君以八卦炉炼之，成三百六十五颗魔星，其中一百零八颗最为凶戾。后经紫薇大帝点化，本镇于北天门下，谁知竟被洪太尉误放！
玉帝拍案怒道：“魔星降世，必乱乾坤！”太白金星急奏：“陛下息怒。臣观下界宋室气数将衰，恰需星君降世匡扶正义。不若令这一百零八星投生人间，待历劫圆满，再返天界。”北斗星君却谏：“魔星凶性未除，若相互勾连，恐成滔天大祸。”众仙争执不下时，忽见西方金光漫空，如来驾临，言道：“一切有为法，如梦幻泡影。不若设下三重因果：一曰聚义成劫，二曰忠义两难，三曰功德圆满。”玉帝乃命九天玄女执掌此事。
且说那三十六天罡星投生中原，七十二地煞星散落四方。第一颗天魁星降世时，紫薇垣毫光万丈，照得汴梁城如昼——这便是日后梁山泊主宋江。其本为北极紫薇大帝座前掌册仙官，因怜魔星凄苦，自愿下界度化。投生郓城宋家时，满室异香，有赤须老者托梦：“此子当掌一百零八星辰，然需历三杀三放之劫。”
那天罡星中第二颗天闲星，本是南斗星君棋枰旁看炉童子，降生为智多星吴用。落地时其父见文昌星坠入书房，砚中墨水尽化成金。第三颗天勇星乃关羽座下周仓再世，投生大刀关胜之家，诞时青龙刀夜鸣不止。更有天雄星林冲，原为天庭银枪将军，因与蟠桃会失手打碎琉璃盏，贬下凡间，故有白虎堂之厄。
最奇者乃天杀星黑旋风李逵。此星本是雷部执斧力士，性烈如火。投生沂水县时，其母梦巨虎入怀，产下黑面婴孩。接生婆欲洗其面，反被咬断手指。待到七岁，已能徒手搏杀野猪，乡人皆道：“此乃太岁降世！”
地煞星中亦有诸多因果：地魁星神机军师朱武，实为文曲星旁墨麒麟转世，过目不忘；地煞星镇三山黄信，乃华山石精所化，故力大无穷；地灵星神医安道全，原是神农座前药童，掌生死人肉白骨之能。
却说这一百零八星散落人间，各自遭际。那宋江虽为郓城小吏，却常梦北斗环绕，夜半时有金甲神人授以天书三卷。吴用在东溪村教学，总见棋盘显化星图，自知身负使命。公孙胜在二仙山修道，罗真人点破前缘：“汝本天间星，合当辅佐紫薇。”
至政和年间，奸臣当道，星君们渐遭劫难。林冲误入白虎堂，刺配沧州道时，风雪夜见赤发鬼刘唐来救——此正是地煞星首次相聚。晁盖七人智取生辰纲，北斗七星夜现苍穹，分明应着七星聚义。待到宋江题反诗陷江州，法场问斩时，但见十字街头黑风骤起，李逵双斧劈开刑场，三十六天罡首次汇聚，天上雷声大作，江涛倒卷！
真乃：星君落难风尘里，魔性未除杀气高。梁山泊上竖起“替天行道”大旗时，九天玄女降下法旨：“宋星主当行天道，全忠仗义，辅国安民。”乃赐三卷天书，命宋江谨记“遇宿重重喜”之谶。
此后一百零八将聚义忠义堂，石碣天降，排定座次。玉帝在云霄观看，对太白金星叹道：“魔星虽聚，凶性未改。李逵沂岭杀四虎，母丧不悲；武松鸳鸯楼血溅，伤及无辜——此皆戾气未消。”忽见西方佛光普照，观音现身高呼：“陛下且看下文。”
原来宋江受招安后，奉旨征辽。辽国摆下混天象阵，困住宋军。危急时，宋江梦九天玄女授破阵之法：“此阵应二十八宿，需三十六天罡呼应。”次日决战，公孙胜披发仗剑，引三十六将冲阵。但见卢俊义枪挑太阳星旗，关胜刀劈太阴星幡，林冲直取玄武旗——天上地下星光辉映，辽军大败。玉帝颔首：“魔星竟知匡扶正道。”
征方腊时，劫数渐显。首战润州，地彗星一丈青扈三娘被郑魔君金砖打死——原是魔星戾气反噬。九天玄女急命北斗注死真人：“地煞星当归位者，当显圣迹，勿使魂飞魄散。”于是庞万春箭射史进时，见白虹贯日；阮小七穿龙袍戏耍时，闻海中龙吟。众星君阵亡皆现异象：张顺魂捉方天定，有金甲神人接引；解珍坠崖时，崖畔忽生灵芝托体。
最惨烈乃乌龙岭之战。地勇星病尉迟孙立连破十关，终被毒箭穿心。临终见金甲神人持册而来：“星君杀孽过重，当削去仙籍三世。”忽有佛光自西来，观音洒下杨枝甘露：“念其忠义，准返天界。”类似情景层出不穷：鲁智深坐化六和寺，听得钱塘潮信，忽然悟透本来；武松断臂擒方腊，废园中见伏虎罗汉现身相召。
待到功成之日，一百零八星仅余二十七人。宋江衣锦还乡，却遭鸩杀。临终时李逵赶来，哭问：“哥哥何不再上梁山？”宋江叹道：“天星归位，岂由人意？”二人同饮毒酒。霎时间汴梁城风云变色，两道金光冲天而起，直投北斗而去——正是天魁、天杀二星归位。
此时天庭诸仙齐聚通明殿，观看星君归位盛况。但见三十六天罡星先后投入紫薇垣，光芒大盛；七十二地煞星归入北斗璇玑，运转如轮。唯有一颗地贼星时迁，因生前偷鸡摸狗，被拦在南天门外。忽闻一声佛号，济公活佛踏云而来：“偷得蟠桃献母，亦是孝心。”遂携时迁同入西天极乐。
玉帝令查功过簿，见众星君杀人过多，本欲责罚。忽见地藏菩萨驾临：“陛下可知，此番魔星下界，共超度冤魂三万六千？那方腊本是瘟神转世，若不得星君剿灭，人间当有三年大疫。”又取出生死簿，显示武大郎、金翠莲等善人皆已转生富贵之家。玉帝乃转怒为喜。
正值众星沐浴瑶池，褪去凡尘时，洪太尉魂灵被押至殿前。玉帝怒斥：“尔擅放魔星，该当何罪！”太尉叩首不止。忽见宋江出班奏道：“若非太尉放星，臣等焉能下界扶宋？况遇洪而开，本是天意。”玉帝沉吟片刻，令洪太尉转世为岳飞的牛皋，同样保国安民。
忽有巡天御史急报：“下界宋徽宗昏庸，金兵南下，汴京将陷！”玉帝急令：“新科星君可愿再下凡尘？”关胜、林冲等齐声请战。九天玄女却道：“劫数有定，此番当由七杀星临凡。”遂令星君们观看下界：但见岳飞降生，背现“精忠报国”四字，分明是北斗第七星转世！
众星君乃知天道轮回，各自潜心修行。宋江掌天罡院，吴用司文昌阁，公孙胜协理雷部。唯李逵耐不住寂寞，常溜至南天门看人间厮杀。某日见牛皋大战金兀术，忍不住跺脚喝彩，被雷声震落头盔——人间遂降冰雹。
玉帝乃设“忠义通明会”，令一百零八星君每岁相聚。首次盛会，观音带来如来法旨：“尔等虽归仙班，犹欠江南血债。当庇佑钱塘百姓三世。”于是星君们分化香火：张顺封钱塘潮神，阮小二为舟船守护，安道全作医家祖师...
最奇者乃鲁智深。因他圆寂前顿悟佛法，竟得旃檀功德佛点化，常与斗战胜佛论道。某日二人观看梁山旧址，见百姓立庙祭祀，香火鼎盛。悟空笑道：“这些猢狲倒比玉帝老儿知恩。”智深正色道：“佛说慈悲，道讲自然，不如百姓说忠义。”
忽见下界岳飞行至风波亭，众星君皆屏息。九天玄女欲救，紫薇大帝阻道：“此乃杀破狼三星汇聚，注定劫数。”待岳飞归天，一百零八星齐至南天门迎接。只见三道金光投入北斗，旋即化作金龙盘绕凌霄殿——方知岳飞乃天魁星分身，韩世忠为天罡星转世，张宪为地煞星临凡。
玉帝遂降法旨：“魔星戾气已消，当称忠义星君。”敕令重修伏魔殿，立一百零八根忠义柱，柱上刻满星君事迹。太白金星题匾曰：“虽魔星而向善，本戾气竟归仁。”今日杭州西湖畔的武松墓、宋江井，皆是星君显圣之所。
正是：
罡煞原从混沌生，遇洪而开下凡尘。
替天行道梁山泊，辅国安民宋室臣。
魂归北斗星辰列，名留青史忠义魂。
欲问前缘何处觅，钱塘江上潮声闻。