《树大招风》的故事背景设定在1997年,这是一个香港社会动荡、犯罪活动频繁的时期。电影开篇,三位主角卓子强、葉國歡、季正雄在一家普通的酒楼相遇,他们的生活轨迹本不相交,却因为一次偶然的邂逅,被卷入了香港犯罪史上最恶名昭彰的三大贼王——老鹰哥、豹子头、火云邪神——的阴谋之中。这三大贼王正密谋着一场惊天大案,企图在回归前巩固自己在犯罪界的地位,成为最后的辉煌。