电影《新上海滩1996》以20世纪30年代的上海为背景，呈现了一段扣人心弦的黑帮传奇故事。在这个充满纷争和友情的民国年代，主要角色许文强和丁力的命运交织，共同书写了一段风起云涌的传奇。

故事的开始，年轻军官许文强（由张国荣饰演）在逃亡途中被日本特务伏击，险些堕海。正是在这个危险的时刻，丁力（由刘德华饰演）路过，并试图救出许文强。然而，由于一时的误会，两人却展开了一场激烈的打斗。但这场打斗过后，两人却不打不相识，结下了深厚的友情。

丁力的命运又一次被改变，当他偶然救下上海大亨冯敬尧（由吴兴国饰演）的千金冯程程（由宁静饰演）时。丁力心生娶程程为妻的念头，但命运却开了一个玩笑，程程爱上了旅途中结识的许文强。这个情感错综复杂的三角关系引发了一系列纷争和挑战。

在这个充满了爱恨情仇的时代，当许文强与冯程程准备谈婚论嫁时，许文强却意外发现冯敬尧正是追杀他的幕后黑手。纷乱的剧情，交织的情感线索，使得《新上海滩1996》成为一部充满悬念和惊喜的电影作品。