苗侨伟和陈奕迅是两兄弟，他们的父亲是社团老大，因为算命先生说兄弟俩日后会相残，所以陈奕迅从小就被送到国外读书，苗侨伟留在家中。黄日华是这位老大的养子，担任苗的保镖。父亲病逝，陈奕迅回到香港，发现已叱咤一时的哥哥苗侨伟不仅不想做社团老大，还想要他接替老大的位置。一直痛恨黑社会的陈奕迅认为哥哥此举是在“害”他，但苗侨伟有自己的苦衷。另一社团首领汤镇业对老大的位置虎视眈眈，在暗中加害苗、陈两人。刘德华则扮演一个调查苗侨伟所在社团的警察，在戏中起着穿针引线的作用。

《兄弟》是一部描绘兄弟情的剧情片。故事从一个警探奎（刘德华饰演）的介入而目睹兄弟间之不信任而互斗的故事：尧（苖侨伟饰）及舜（陈奕迅饰）虽然是亲生兄弟，自小感情融洽，但两人年幼时因为父亲的一个决定而分隔两地，多年后家庭突变令他们再次走在一起。父亲（王志文饰）遗言触动尧之感情并布局来达到其目的，令舜身陷险境。