在1990年，吴宇森花费了大量心血所拍摄的《喋血街头》，因为内容太过压抑，并且是悲情走向，这让许多观众都接受不了，对该影片进行了大量吐槽，甚至还有人怀疑吴宇森有抑郁倾向，在传达负能量。因此，吴宇森迎来了事业上的滑铁卢，他也陷入了自我怀疑的状态中。后来，周润发跟张国荣过来鼓励他，让他拍一部喜剧电影。
为了向观众证明自己对生活还是有激情的，所以吴宇森决定拍一部充满喜剧风格的快餐商业片，顺便逗自己开心一下。不过，这部电影依旧会采用他最擅长的枪战场景的拍摄。因为受到西方艺术的熏陶，他决定加入大量的异国情调元素，于是就带着剧组的人员来到了浪漫的法国拍摄，这也是他第一次跟外国的拍摄人员进行的合作。
故事的开头是阿祖（周润发饰）在法国展览馆确认一幅世界名画，而红豆（钟楚红饰）则是带着一只小狗假装在运装名画的工人面前假装崴脚，趁机在名画外包装上做记号，而阿占（张国荣饰）则是联合阿祖在运输车上偷走名画。
另外一边，一名华裔中年警察接到法国人的投诉，说最近许多名画遭窃，他们怀疑是华人所为，所以要求他着力调查此事。而这名警察也知道这几名窃贼是谁，并回忆起当年遇到阿祖他们的场景并得知他们有一个想要利用他们挣钱的养父，他请他们吃饭之后被他们认作了干爹。
完成偷画任务的这三个人回到自己的家里休息，红豆生日许愿要求他们金盆洗手，不过阿祖跟阿占都没有真的答应。在跟客户巴顿会面交出名画之后，巴顿要求他们再偷一幅世界名画《赫林的女仆》，不过这画有点邪，所以会给出200万的酬劳。红豆利用阿祖跟阿占不懂法语的情况下，帮他们拒绝了这次任务。
然而阿祖跟阿占还是偷偷接下了这个任务，虽然这一次的任务难度很大，但是他们还是顺利的偷到了画。不过在他们拿到画之后却惊动了馆里的人，虽然顺利逃脱，但是阿占还是不幸受伤了。阿祖在给他疗伤时，阿占责备阿祖对红豆的感情不尊重，阿祖却不以为然。当他们处理好伤口之后，却发现巴顿派出人马追杀他们，为的是抢夺那一幅画。在经历一场枪战角逐过程中，阿占几乎被巴顿的手下围剿，阿祖为了救他而开车撞向敌人的船，导致了一场大爆炸。
见到阿祖丧身火海之中的阿占，心灰意冷的来到机场，为了安全起见，他把等候已久的红豆带走。经过几年的心理疗伤之后，红豆也走出了阿祖去世的阴影，接受了阿占的感情。而阿占在这几年为了偿还养父的恩情，他一直在做着帮养父偷画的事情。
养父在得到巴顿所给的画之后就派人杀死了巴顿，却不料在第二天遇到了坐在轮椅的阿祖，原来阿祖并没有死，只是不能走路了，他此次前来找养父是为了让养父给他帮助，不过养父不但不答应，还推他下楼致使受伤。这让在一边等候的干爹愤怒不已，他对养父发出警告。
阿占跟红豆回到香港见养父，养父想把得到手的《赫林的女仆》这幅画卖出之后让阿占帮忙偷回来，阿占为还养育之恩只好答应了。他们也得知了阿祖没死的消息，当红豆看到坐在轮椅上的阿祖时，她感慨万分。不过，红豆除了过来看望阿祖之外，还要求阿祖帮阿占偷那一幅邪出名的名画，而阿祖也答应了。
虽然这幅名画的存放地点比较隐秘，但是阿祖还是帮阿是将名画偷到手了，期间还用巧妙的方式避开干爹的阻扰。阿占偷画成功之后却机关锁在室内，阿祖前来解救。当他们脱离困境时却遇到了养父的手下的追杀。
看清养父的真面目之后，阿祖跟阿占安排红豆在码头等他们，而他们则是约养父拿钱来赎回。养父拿着假钞过来赎画，乘机拿枪打死阿祖，却不料他们早有准备，阿祖不但穿了避弹衣，连双腿的问题都是装的。在经过一场激烈对决之后，阿祖跟阿占解决了养父的手下，趁着养父站在椅子上偷拿画时用枪打翻椅子，让养父摔断了腿。
作为警察的干爹赶到现场后想逮捕他们，却被他们忽悠了。最后，阿祖跟阿占他们离开了香港，红豆跟阿占生了几个孩子，而阿祖则是乖乖的照顾他们的宝宝，当起了不称职的干爹。
这部电影的预算只有100万，不过在上映之后却斩获了3339万的票房，成为年度票房排行第4名的经典佳作，可以说是一部性价比颇高的电影。
虽然在拍摄电影时采用跨国度的取景，但是他们从最初的构思到拍摄完成只用了2个半月的时间，这也是吴宇森拍摄的电影中，花费时间较少的一部电影。
《纵横四海》可以说是一部充满异国浪漫情调的侠义江湖片，也可以说是香港枪战片中最唯美奢华又高雅的电影。虽然充满了惊险刺激的动作场面，但是浪漫的内容和美好的结局让这部电影成为了香港枪战片中的美好童话故事。
电影中以西式建筑场景为主打背景，且有种脱离本土化的趋势，但是电影中的"阿祖"的幽默嘴炮与滑稽表现还是成功的为电影拉回了几分国民喜感分。
这部电影除了侠义与爱情内容之外，它也发挥了不少关于美学上的作用。其中最明显的就是饰演"红豆"的钟楚红身上穿搭美学。在故事开始的法国地点中，她以一身香槟色连体衣外搭一件黑色短绒外套，再配上顺滑的直发跟一对珍珠耳环，看起来贵气十足。
在回到家中煲汤时，红豆穿着白色系腰衬衫与黑色高腰裤子，扎着高马尾，看起来既干练又优雅。
在阿祖与阿占偷画时，红豆一头大波浪长发搭配黑色短裙出现在室内，俨然一幅贵妇人的形象。
回到香港见养父时，红豆与阿占身穿咖啡色情侣装出现，红豆的卡其色衬衫外搭咖啡色外套跟棕色裤子，穿出一种西式牛仔风格。
当然，除了红豆的穿搭美学之外，其中最经典的堪称名场面的莫过于那一场阿祖坐在轮椅上跟红豆跳舞的那个画面。阿祖虽然坐在轮椅上，但是跳舞却显得干净利落，动作也十分优雅，这估计也是其他电影难以超越的经典画面了。
