电影《九纹龙史进之替天行道》讲述了方腊一战后，梁山被朝廷出卖，大败的故事。在这场惨烈的战斗中，史进侥幸活下来，但他不得不隐姓埋名于小城，过着隐遁生活。在这个小城中，他结识了一个同样充满热血的青年铁云
铁云深爱着妓馆的阿如，为了帮助阿如赎身，他不惜得罪当地的黑帮组织恒沙帮。然而，这一举动引来了黑帮的报复，铁云陷入了危险之中。为了救铁云，史进决定挺身而出，与黑帮展开了殊死搏斗。
同时，史进也看到了黑帮势力对于小城的摧残和统治。为了保护铁云和当地的百姓，他决定彻底剿灭黑帮势力，还给小城一个宁静和安宁的生活。他与当地官府联手，一同冲锋陷阵，决心同归于尽。
