在1990年，吳宇森花費了大量心血所拍攝的《喋血街頭》，因為內容太過壓抑，並且是悲情走向，這讓許多觀眾都接受不了，對該影片進行了大量吐槽，甚至還有人懷疑吳宇森有抑鬱傾向，在傳達負能量。因此，吳宇森迎來了事業上的滑鐵盧，他也陷入了自我懷疑的狀態中。後來，周潤發跟張國榮過來鼓勵他，讓他拍一部喜劇電影。

為了向觀眾證明自己對生活還是有激情的，所以吳宇森決定拍一部充滿喜劇風格的快餐商業片，順便逗自己開心一下。不過，這部電影依舊會採用他最擅長的槍戰場景的拍攝。因為受到西方藝術的薰陶，他決定加入大量的異國情調元素，於是就帶著劇組的人員來到了浪漫的法國拍攝，這也是他第一次跟外國的拍攝人員進行的合作。

故事的開頭是阿祖（周潤發飾）在法國展覽館確認一幅世界名畫，而紅豆（鐘楚紅飾）則是帶著一隻小狗假裝在運裝名畫的工人面前假裝崴腳，趁機在名畫外包裝上做記號，而阿佔（張國榮飾）則是聯合阿祖在運輸車上偷走名畫。

另外一邊，一名華裔中年警察接到法中國人的投訴，說最近許多名畫遭竊，他們懷疑是華人所為，所以要求他著力調查此事。而這名警察也知道這幾名竊賊是誰，並回憶起當年遇到阿祖他們的場景並得知他們有一個想要利用他們掙錢的養父，他請他們吃飯之後被他們認作了乾爹。

完成偷畫任務的這三個人回到自己的家裡休息，紅豆生日許願要求他們金盆洗手，不過阿祖跟阿佔都沒有真的答應。在跟客戶巴頓會面交出名畫之後，巴頓要求他們再偷一幅世界名畫《赫林的女僕》，不過這畫有點邪，所以會給出200萬的酬勞。紅豆利用阿祖跟阿佔不懂法語的情況下，幫他們拒絕了這次任務。

然而阿祖跟阿佔還是偷偷接下了這個任務，雖然這一次的任務難度很大，但是他們還是順利的偷到了畫。不過在他們拿到畫之後卻驚動了館裡的人，雖然順利逃脫，但是阿佔還是不幸受傷了。阿祖在給他療傷時，阿佔責備阿祖對紅豆的感情不尊重，阿祖卻不以為然。當他們處理好傷口之後，卻發現巴頓派出人馬追殺他們，為的是搶奪那一幅畫。在經歷一場槍戰角逐過程中，阿佔幾乎被巴頓的手下圍剿，阿祖為了救他而開車撞向敵人的船，導致了一場大爆炸。

見到阿祖喪身火海之中的阿佔，心灰意冷的來到機場，為了安全起見，他把等候已久的紅豆帶走。經過幾年的心理療傷之後，紅豆也走出了阿祖去世的陰影，接受了阿佔的感情。而阿佔在這幾年為了償還養父的恩情，他一直在做著幫養父偷畫的事情。

養父在得到巴頓所給的畫之後就派人殺死了巴頓，卻不料在第二天遇到了坐在輪椅的阿祖，原來阿祖並沒有死，只是不能走路了，他此次前來找養父是為了讓養父給他幫助，不過養父不但不答應，還推他下樓致使受傷。這讓在一邊等候的乾爹憤怒不已，他對養父發出警告。

阿佔跟紅豆回到香港見養父，養父想把得到手的《赫林的女僕》這幅畫賣出之後讓阿佔幫忙偷回來，阿佔為還養育之恩只好答應了。他們也得知了阿祖沒死的訊息，當紅豆看到坐在輪椅上的阿祖時，她感慨萬分。不過，紅豆除了過來看望阿祖之外，還要求阿祖幫阿佔偷那一幅邪出名的名畫，而阿祖也答應了。

雖然這幅名畫的存放地點比較隱祕，但是阿祖還是幫阿是將名畫偷到手了，期間還用巧妙的方式避開乾爹的阻擾。阿佔偷畫成功之後卻機關鎖在室內，阿祖前來解救。當他們脫離困境時卻遇到了養父的手下的追殺。

看清養父的真面目之後，阿祖跟阿佔安排紅豆在碼頭等他們，而他們則是約養父拿錢來贖回。養父拿著假鈔過來贖畫，乘機拿槍打死阿祖，卻不料他們早有準備，阿祖不但穿了避彈衣，連雙腿的問題都是裝的。在經過一場激烈對決之後，阿祖跟阿佔解決了養父的手下，趁著養父站在椅子上偷拿畫時用槍打翻椅子，讓養父摔斷了腿。

作為警察的乾爹趕到現場後想逮捕他們，卻被他們忽悠了。最後，阿祖跟阿佔他們離開了香港，紅豆跟阿佔生了幾個孩子，而阿祖則是乖乖的照顧他們的寶寶，當起了不稱職的乾爹。

這部電影的預算只有100萬，不過在上映之後卻斬獲了3339萬的票房，成為年度票房排行第4名的經典佳作，可以說是一部價效比頗高的電影。

雖然在拍攝電影時採用跨國度的取景，但是他們從最初的構思到拍攝完成只用了2個半月的時間，這也是吳宇森拍攝的電影中，花費時間較少的一部電影。

《縱橫四海》可以說是一部充滿異國浪漫情調的俠義江湖片，也可以說是香港槍戰片中最唯美奢華又高雅的電影。雖然充滿了驚險刺激的動作場面，但是浪漫的內容和美好的結局讓這部電影成為了香港槍戰片中的美好童話故事。

電影中以西式建築場景為主打背景，且有種脫離本土化的趨勢，但是電影中的"阿祖"的幽默嘴炮與滑稽表現還是成功的為電影拉回了幾分國民喜感分。

這部電影除了俠義與愛情內容之外，它也發揮了不少關於美學上的作用。其中最明顯的就是飾演"紅豆"的鐘楚紅身上穿搭美學。在故事開始的法國地點中，她以一身香檳色連體衣外搭一件黑色短絨外套，再配上順滑的直髮跟一對珍珠耳環，看起來貴氣十足。

在回到家中煲湯時，紅豆穿著白色系腰襯衫與黑色高腰褲子，扎著高馬尾，看起來既幹練又優雅。

在阿祖與阿佔偷畫時，紅豆一頭大波浪長髮搭配黑色短裙出現在室內，儼然一幅貴婦人的形象。

回到香港見養父時，紅豆與阿占身穿咖啡色情侶裝出現，紅豆的卡其色襯衫外搭咖啡色外套跟棕色褲子，穿出一種西式牛仔風格。

當然，除了紅豆的穿搭美學之外，其中最經典的堪稱名場面的莫過於那一場阿祖坐在輪椅上跟紅豆跳舞的那個畫面。阿祖雖然坐在輪椅上，但是跳舞卻顯得乾淨利落，動作也十分優雅，這估計也是其他電影難以超越的經典畫面了。