《狮城山海》将故事置于上世纪40年代末的马六甲河畔。那时，许多远道而来的华人在此谋生，历经生活磨砺，彼此扶持、顽强打拼，逐渐站稳脚跟。在这样的背景下，一个充满传奇色彩的堂口帮会“山海帮”应运而生，并慢慢成为当地华人发展的重要中心。
影片围绕“山海帮”龙头老大程恢的江湖经历，以及他与各方人物之间的情仇恩怨展开。原已退隐江湖的程恢，在帮会遭到其他势力挑战之际重返星洲，着手整顿山海帮。然而，二当家刘雄武遭人谋杀，随之牵出夺权、争抢地盘和新人崛起等一连串阴谋。山海帮第二代逐渐走上前台，却不得不背负并处理上一代遗留下来的种种问题；与此同时，第三代年轻人也开始崭露头角。面对殖民者在幕后操纵的一系列事件，山海帮以及那些信奉江湖英雄主义的人们，最终将走向何方，成为贯穿全剧的悬念。
