年轻军官许文强（张国荣）逃往路上被日本特务伏击堕海，漂浮到外滩岸上时身体不支晕倒，丁力（刘德华）路过欲将其救却遭其下意识的武力，两人一番打斗后结为好友。丁力偶然救下上海大亨冯敬尧（吴兴国）的千金冯程程（宁静）后，许下心愿要娶其为妻，但襄王有梦神女却心另有所属，冯程程只把他当好朋友，爱的恰是某次旅途中在火车上结识的他的好兄弟许文强，而许文强也因她的勇敢善良机智对她产生了好感。 许文强再次遇上冯程程时，激情没能控制，与丁力的交情画上句号。而当许文强与冯程程谈婚论嫁时，许文强意外发现冯敬尧正是追杀他和同僚的幕后黑手，他的身份也被对方认出，火药味顿时弥漫房间。
大陆女生慕容碧（王奕瑾 饰）与香港男生凌志南（黄恺杰 饰）在台湾南部海滨相逢产生恋情，却因为误会而分开。多年后，前途光明的慕容碧因为业务疏失，受迫必须在限期内成功推行专案。为此，她只得答应表姐袁晓慧（钱柏渝 饰）的要求，在不违反社会道德规范之下，出卖三个东西：爱情、灵魂和身体。在此期间，凌志南因故来到北京，却意外与慕容碧不期而遇。两人是否会因为那幅载满记忆的《珍珠岛的天空》重燃爱恋，共同面对当初分手的真正答案呢？
在上一集中大显神威的特工头子奥古斯塔斯（塞缪尔•杰克逊 Samuel L. Jackson 饰）这次遇到了大麻烦，他和武器专家托尼在国家安全局的地下指挥中心竟遭到杀手追杀。奥古斯塔斯怀疑这些杀手是被政府内部激进分子指派，蓄意颠覆国家政权，于是他希望物色一名合适的特工戳穿害群之马的险恶阴谋。最后，奥古斯塔斯找到了最佳人选前特种兵戴瑞斯（艾斯•库珀 Ice Cube 饰），他因殴打上级军官现在正被军警监禁。奥古斯塔斯想方设法帮助戴瑞斯越狱成功，并说服他接受了这一国家重任。于是，戴瑞斯开始行动了！
