年轻有为的广告设计师卢家耀（梁家辉 饰）在一次阻止不良分子寻衅滋事中失手伤人，被判服刑三年，在狱中，他因个性憨直得罪了黑帮老大，受尽欺辱，老囚犯钟天正（周润发 饰）看不过仗义相助，两人结为患难之交。 钟天正原本有完好家庭，只因嗜赌成性才误杀妻子，身陷囹圄的他追忆往事时后悔不已， 决心走出高墙后重新做人。然而，因为替卢家耀出头，他得罪了狐假虎威心狠手辣的典狱长（张耀扬 饰），自此卷入狱中恶势力的漩涡，走投无路之际，他放弃了“能忍则忍”的处世哲学，决意以暴施暴。

本片故事构架、人物关系与《枪火》相似，但故事情节和人物，《放逐》和《枪火》并没有直接关系。《枪火》是一部纯粹的男人电影，基本上没有主要的女性角色。而《放逐》中却设计了一个由何超仪扮演的女性角色，其身份是逃避黑社会追杀的杀手的妻子。不过从影片曝光的剧情来看，二者的主题还是一脉相承的，同样是有关组织、友情与背叛，而《放逐》所融合的“无间式“情节将使影片更具悬念，也更具可看性。“四大金刚”吴镇宇、黄秋生、张耀扬、林雪尽数出镜，场面火爆。

探员蒋浩华因办案手段凌厉大胆常受上峰批评，最近接到外派任务，赴菲律宾接回证人苏权，由于苏权一案牵涉蒋浩华杀妻仇人狄克，蒋浩华严阵以待，但还是被狄克抢得先机。出师不利的蒋浩华决定孤身滞留菲律宾，与当地探员艾度合作查案。狄克是菲律宾颇有权势的卡先生之得力助手，近几年狄克借各种违法交易中饱私囊，逐渐开始挑战卡先生地位。蒋浩华依线索调查狄克与卡先生团伙，不料引起对方连串报复，菲律宾警员比利遇害，对狄克的追捕也以失败告终，菲律宾警方无奈将蒋浩华驱逐，几乎与此同时，狄克与卡先生的矛盾公开化，蒋浩华不顾菲律宾警方的通缉，要与取代卡先生的狄克做最后了结

高觉雷与李强同在警界任职，交情深厚。一次李强执行任务时遭上司责怪，愤而辞职。觉雷弟觉文大学毕业出任高级督察。李强伙同恐龙等匪徒蒙面打劫金铺，觉雷发现后大为惊愕。混乱中李强逃走，众匪再劫另一金铺，误杀店主。觉雷为保护李强在警署作假口供，负责调查劫案的觉文怀疑李强牵涉其中向雷查问，两兄弟因此引起口角。不久李强三劫金铺，觉雷跟踪，觉文也在监视，兄弟俩再起冲突。众匪

三十年代，在上海贫民区长大的黄大刚为了摆脱穷苦的生活，决定离家往上海滩头闯一闯。凭着一身胆色和好功夫，黄大刚很快便夺取了不少地盘。但黄大刚最大的目的，就是要换回青梅竹马，因家贫被卖给上海大亨魏廷炎的爱人南茜。为了达到此目的也为了向上爬，黄大刚答应替魏廷炎杀掉当时黄埔外滩码头的主管冼钊，因冼钊不许魏从洋人处购入的鸦片靠码头落货。黄大刚杀死冼钊后，不但得到魏廷炎重用，更得回爱人南茜。