阿海（周润发饰）、阿占（张国荣饰）和红豆（钟楚红饰）三人是黑社会头子曾江收养的孤儿，长大后成了帮他赚钱的艺术品大盗。法国巴黎博物馆内，名画《赫林之女僕》被人盗走。与此同时，阿海、阿占和红豆三人以敏捷身手盗得另一幅名画，在与法国大哥交易时得知名画《赫林之女僕》在妖气重重的古堡内，他们在曾江安排下成功地盗取此画之后，反被集团原凶曾江与法国大哥合谋设下陷阱，派人追杀灭口。阿海驾车与杀手快艇相撞，三人失散。数年后，他们在香港重聚，阿海“瘫痪”，阿占和红豆已经结婚了。曾江又逼他们去偷另一幅画。

拍摄此片前吴宇森导演正是对枪战片心灰意冷的时候，他刚执导完的《喋血双雄》遭遇票房和影评的双向打击。也正是这个时候，周润发找了张国荣一起来说服吴执导此片，不仅许诺此片非吴不演，而且只要吴执导此片，薪酬待遇等等一切都可以好商量，更联手请来了他们的好搭档钟楚红。

《纵横四海》于1991年上映时叫好又叫座，是神偷类型的经典电影。《纵横四海》是吴宇森枪战片中最浪漫的一部作品。影片天马行空，华光溢彩，不仅画面具有强烈的观赏性，故事述说更具有丰富的层次感。除了精彩的枪战和对峙场面外，对男女感情的描写也显得很细腻。周润发、张国荣、钟楚红的明星魅力在片中挥洒自如，让人过目难忘。

在香港商业电影中，《纵横四海》堪称是一部品质优异的示範作。导演吴宇森为影片在枪战主旋律中注入了喜剧和浪漫的元素。《纵横四海》风格多样却又有效地掺揉，拍手称讚的街头枪战、紧张不堪地对峙场面、目不转移地激情之舞、细腻动人的感情描写、让人会心一笑地精彩对白都是这部电影的亮点。

做为吴宇森的又一招牌作品，影片显得从容与潇洒。吴宇森在赋予三个主要人物以火爆的动作场面和不俗的身手外，还给予他们细腻的感情世界。一女两男的关係，从一开始就注定不会永远稳固。由此产生的友情破裂显得非常能让人理解。《纵横四海》所表达的是流动的美，无论是偷宝窃画，还是周润发轮椅上的华尔兹，抑或所有对打场面，都充满了运动的美感。而这恰恰也是吴宇森的优势，人物的运动，剪下的运动，镜头的运动。这些艺术语言所营造的美感，给观众感观带来的愉悦远远优于五个江湖大贼爱恨情仇的情节。（新浪评）