1970年代，海南。海军文工团设考场招收歌舞演员，闻讯赶来的农场女青年黄思华（陈冲 饰），兴奋地为现场考官们演唱了一首饱含深情的歌曲《我爱你中国》。唱毕，考场内外掌声雷动，都认为这是一个唱歌的好苗子。但接下来政审工作遇到了麻烦，由于思华的父亲黄德琛（史进 饰）是南洋华侨，历史背景不尚清楚，对黄思华的录取搁浅了。原来，黄德琛一九五0年从南洋回国后，一直在华南农场辛勤劳动，因为海外关系等原因，文革期间深受迫害，一双儿女也受到牵连，黄德琛深感对不起无辜的女儿。他们一家人在农场饱尝了人们的白眼，思华遥望大海，苦思冥想，始终弄不明白命运对自己一家人为什么如此不公......

梁山攻打东平，久攻不下。于是史进进入城中，本意想用苦肉计骗董平出城活捉。但没想到程太守会用平民百姓威胁梁山，没办法，史进只能将计就计，让梁山放回董平，以套取城门钥匙，在不伤及百姓的情况下攻占了东平。

史进盘踞少华山，希望建功立业上梁山。为了救被贺太守强占的画室王义的女儿而潜入太守府，和刺杀贺太守的鲁智深搅在了一起。为了救鲁智深，史进杀出重围，用冒充宿太尉入华州救人的方法骗过了贺太守，成功救出兄弟。

方腊一战，梁山被朝廷出卖，大败。侥幸活下来的史进隐姓埋名于小城，认识了一身热血的铁云。铁云钟情于妓馆阿如，为了帮阿如赎身，得罪了当地的黑帮组织恒沙帮，史进为救铁云，更为剿灭黑势力，与当地官府同归于尽。

旅途中的史进误打误撞，成为了把上林村村民从瓦罐寺的强盗手中解救的关键人物。经过惨烈的战斗和牺牲，史进终于带领村民将瓦罐寺的七个强盗依次清除。