1998年《三人世界》後，导演冼杞然再次夥拍原班人马林子祥、郑裕玲和周慧敏拍摄续作《三人新世界》，并加入了影后张曼玉及人见人爱的童星小柏林(郑柏林)。冼杞然执导的《三人新世界》电影所发生的地方跨越地域，续集更走到巴黎取景。影片主题有别于90年代的黑帮及动作主导的作品，当中的电影主角衣着和言谈举止都有港式中产的格调。 继第一集因怨家而成爱侣，Alex(林子祥饰)和朱丽娥(郑裕玲饰)本来计划在新年之後结婚，他们本想趁着新年假期过着温馨的两人世界。但是，广告公司急召Alex回公司筹备新工作。此时，Alex巧遇男仔头女同事Joe，两人後被派往巴黎公干。朱丽娥受表哥煽动，便飞往巴黎实地勘查。之後，朱丽娥和Joe势成水火，更和Alex闹翻。最後，朱丽娥逼Alex表态，令Alex不知所措……

大虾（刘青云 饰）替名震江湖的老大唐俊（郑伊健 饰）办事，帮他杀死了叛徒黑牛，很受俊的赏识。大虾一怒之下杀了奸夫，俊为他多方奔走才使他脱罪，自此两人成了莫逆。岂料俊遭到他的亲大哥威陷害运毒，被警方通缉，无奈只好潜回大陆避难。俊的女友辣椒（邱淑贞 饰）前往找威报仇，失手被擒后惨遭摧残。 两年后，俊重回香港，俊发现大虾已经成为威身边的大红人，只是大虾还不知道当日陷害俊的就是威。俊万念俱灰，想就此退隐江湖。大虾在得悉威就是当日的幕后黑手时，发誓要帮俊报仇雪恨！

黄飞鸿也会做糗事：听信弟子梁宽（梁家仁）及牙擦苏（张卫健），他竟把宝芝林搬到了妓院旁边。但这令他的众弟子喜上眉梢。妓院老板黄狮虎（陈百祥）将黄飞鸿视作偶像，一心想拜他为师，却不被理会，其妹妹（袁咏仪）等妓女更是被他敬而远之。清廷命官雷一笑（徐忠信）实是义和团余孽，他勾结上级官员及能仁寺花和尚掳掠女性，准备将她们贩卖到南洋。 黄飞鸿得知雷的阴谋后，开始想办法将被抢女性解救，被雷视作眼中钉。不久他同梁宽、牙擦苏等人表演舞狮时，因之前为救治病人拿自己当实验品服用西药，双耳突然失聪，被雷及其手下装扮的蜈蚣击败。回佛山医治路上，他遇到将他误会的铁燕（张敏）和其父亲，他们从四川来到广州找寻失踪的妹妹时，曾因听闻雷一笑与黄飞鸿的对话将两人视为一伙。

古惑荣（张国荣）与失败辉（梁家辉）是两个典型中下层小人物。荣向有情场杀手之称号，可惜他的众多女朋友均是无知少女，一过廿三便会离他而去，回归现实。至于辉则是人如其名，对样样事情都不敢全力以赴，恐怕失败。 任职保险经纪的荣，因不遵守游戏规则而被辞退，再加上爱情失意遂厚颜无耻地投靠初恋女友丽（陈妙瑛），并向老支辉借贷到澳门一博，最后败北而回。此际，他与辉遇上了传闻当黑市情人的Rosemund（关之琳），荣盼望藉着她的关系开创事业，更怂勇辉向她展开追求，怎料辉原来一直暗恋在老人院工作的慧（梁思敏），但始终未能表达心意。荣唯有亲自出马，并赢得Rosemund的芳心，可是他竟发觉自己爱上了她。而一直对老人没存好感的辉，却为了慧的关系，愿意接管老人院。荣与辉从不同处境中，终学晓了事业与爱情的真谛……