和黄伟一起被执行枪决的，还有越狱惯犯刘世杰(洪金宝 饰)。
他因为带监狱中的老大哥桂老大(王羽 饰)越狱，而导致桂老大被狱警杀害。
害怕其他囚犯得知此事后找他报复，便抢了一辆警车想越狱，却因撞死一名法警被判死刑。
大锤(成龙 饰)和钢珠(刘德华 饰)素有恩怨。
大锤因误杀鬼影帮头目老三而被判入狱，钢珠是老三的亲哥，也跟着进了监狱找大锤报仇。两人在狱中一番决斗之后，糊里糊涂也被抓来打靶。
但这四人最后都没有死，而是被典狱长暗中放了。
典狱长要他们去金三角的威拉孟机场刺杀东南亚一名叫沙玛的毒贩头子。只要能完成任务，就能得到新的护照和身份证明，去过新的生活。
这当然是忽悠他们的，在杀死了沙玛之后，他们就被当地的警察追杀，刘世杰、大锤和钢珠都领了便当，只有黄伟逃了出来。
最终，黄伟恢复了警察身份，依靠掌握的犯罪证据将典狱长抓捕归案。
二、
《火烧岛》这部电影的起源要从“火烧岛”本身说起。
火烧岛又叫鸡心屿或青仔屿，是台湾省的第四大岛。百度上能查到的面积是15.0919平方公里，岛上住着近4000居民。
这岛上有很浓厚的监狱文化，早在1910年日本人就在上面设置了收容所。1984年，黑道竹联帮首脑陈启礼被抓并被关押其中，直到1988年，陈启礼等人才获赦出狱。
这些所谓的“大哥们”重获自由后，对岛上那段“峥嵘岁月”十分感慨，于是就有人提议拍一部电影，请圈中影帝来出演。
