隋炀帝登基后，朝政荒废，民不聊生。以卖盐为生的程咬金，不堪官府压榨，在盐场大骂昏君杨广打死盐巡，被捕入狱。后逢大赦天下，程咬金与同牢难友王老汉被释放。出狱后，程咬金与尤俊达、秦琼等人结交，后又与魏征、徐茂公、单雄信等众英雄为金兰好友，号称“英雄会”。推徐茂公为首领，揭竿灭隋。“英雄会”成立后，首先劫了历城县大牢，放出了无辜百姓，然后进军瓦岗寨，与翟让合兵一处，共图千秋大业。在徐茂公等人的策划下，顺天意程咬金登基做了“混世魔王，大德天子”。