阿杰多年來(lái)一直在巴西擔(dān)任雇傭兵，在經(jīng)歷了槍林彈雨的洗禮后，回到香港娶了香港最有權(quán)勢(shì)的黑社會(huì)老大洪爺的女兒為妻，想要改頭換面，過(guò)安穩(wěn)的日子。伴隨他回來(lái)的，還有他黑了雇傭兵團(tuán)伙的一大筆錢(qián)。因?yàn)楹闋斒呛谏鐣?huì)老大，自然得罪了很多人，有很多人想要他的命。洪爺想保命，就聘請(qǐng)了吉叔的團(tuán)隊(duì)做自己的保鏢。阿政就跟著前來(lái)承擔(dān)保衛(wèi)工作。對(duì)方知道洪爺有保鏢，于是聘請(qǐng)了國(guó)際高手，也就是阿杰曾經(jīng)服務(wù)的雇傭兵團(tuán)伙。當(dāng)殺手來(lái)的時(shí)候。阿政是保鏢，阿杰是女婿，于是就有了交集。

哥倫比亞公司方面很積極，他們發(fā)現(xiàn)香港電影已經(jīng)崩盤(pán)，陷入低潮期，但國(guó)際市場(chǎng)卻呈現(xiàn)了完全相反的局勢(shì)，外國(guó)觀眾對(duì)香港電影卻表現(xiàn)出了極大的喜愛(ài)。哥倫比亞于是很注重亞洲電影風(fēng)格，于是痛快地決定投資于它。

而且，《雙重火力》的失敗，也讓哥倫比亞進(jìn)行了反思，覺(jué)得可能是好萊塢的條條框框限制了徐克的發(fā)揮，所以這一次哥倫比亞就只投資，盡可能減少對(duì)徐克的制約，希望他能拍出原汁原味的徐克電影。

再就是，你告訴哥倫比亞要拍一部《英雄本色4》，而且還沒(méi)了周潤(rùn)發(fā)與狄龍，人家肯定也不會(huì)同意，所以改名是必然的。那時(shí)周潤(rùn)發(fā)正在好萊塢拍攝《安娜與國(guó)王》《臥虎藏龍》，那是他的好萊塢高光時(shí)刻，回香港肯定是不會(huì)來(lái)的。

阿政由謝霆鋒來(lái)演，阿杰由伍佰來(lái)演，大反派則有澳門(mén)音樂(lè)人恭碩良來(lái)演，另外阿政的女人由徐子淇來(lái)演，阿杰的妻子由盧巧音來(lái)演，全員音樂(lè)人。

對(duì)于選擇伍佰，徐克坦言他非常喜歡伍佰的歌曲，是他的粉絲，所以才請(qǐng)他來(lái)演。伍佰對(duì)于徐克的邀請(qǐng)，也頗感意外，不知道該怎么樣演。徐克說(shuō)，“演戲?qū)ξ榘凼莻€(gè)開(kāi)始，剛開(kāi)始他也不知道該演殺手，還是演回伍佰，我就告訴他當(dāng)歌手有不同的層次，當(dāng)演員也是一樣。伍佰在拍戲的過(guò)程中不斷演變自己的感情與動(dòng)作，我對(duì)他的表現(xiàn)非常滿(mǎn)意。”