香港警方與來自五湖四海的國際刑警阿豪、阿樂、杰仔、少軍、阿雪聯手押運極度重犯段邊豹，誰料，段邊豹竟被一班神秘高手劫走，國際刑警在香港的首個任務鎩羽而歸。

警方矛頭直指段邊豹的胞兄段邊虎，年青的國際刑警初生之犢不畏「虎」，誓死緝拿段邊虎歸案，將功贖罪。然而，他們卻被勒令不許在香港執法，國際刑警陷入進退兩難的局面。

阻撓並沒有吹熄他們的決心，相反卻燃燒起他們的鬥志，可是，「劫犯案」發展卻愈來愈撲朔迷離…

國際刑警在千頭萬緒的線索迷陣中，找不到出口之際，一直只充當褓姆角色的老差骨江龍，竟從蛛絲馬跡中指出「劫犯者」是一隊犯案累累的國際僱傭兵，包括曾是東歐遊擊隊頭目的Petros、前韓國特工高東源等！

敵人的身份逐漸清晰，然而，經驗不足的國際刑警與久經戰陣的僱傭兵短兵相接，不斷處於下風……被警方緝拿的段邊虎更在僱傭兵圍攻時逃之夭夭。

幸好，天無絕人之路，國際刑警發現江龍曾面對過這班悍匪，他們知道只有江龍「出山」，他們才有勝算，然而，江龍因為數年前的一次錯失，害死了同僚後，鬥志已消失殆盡……

就在國際刑警企圖重燃江龍的鬥志之際，他們卻一步一步跌進僱傭兵設下的陷阱，阿雪更在行動中陣亡。

國際刑警違例執法，被逐離港，但他們同時發現原來僱傭兵遠度而來，是為了謀取一筆神秘鉅額金錢，殺豹、放「虎」歸山等行動，全為了把鉅款引出來，而一切關鍵，竟繫在一少女----段邊虎的情婦游靜身上……

最後關頭，國際刑警決定不理警告，留港制止僱傭兵的行動，而江龍亦終於決定與國際刑警合力剷除犯案累累的國際悍匪，決戰一觸即發……看來只道非尋常……