《2001太空漫游》后9年，前国家航天委员会主任弗洛伊德博士接受苏美合作计划，带领发现号航天站设计者科脑博士和HAL9000电脑的创始人钱德拉博士登陆木星附近的苏联航空站，与苏联宇航员卡布珂等合作，空中接轨美国发现号航天站，调查九年前的事故原因，探索木卫二的神秘黑石，并查明宇航员大卫•伯曼缘何神秘失踪。然而任务执行尚未过半，美苏关…

腰缠万贯的法国富豪阿兰（费尔南多·雷依 Fernando Rey 饰）手上运作着全球最大的海洛因走私网，警方多番追踪仍无法将其落网，卧底警察也被残忍杀害。而在另一头的纽约城，侦探道尔（吉恩·哈克曼 Gene Hackman 饰）和鲁索（罗伊·施奈德 Roy Scheider 饰）还在酒吧中与当地贩毒分子交锋，浑然不知阿兰正在计划将一笔3200万美元的海洛因走私…

影片故事背景一如上集，主要人物布迪警长亦由上集的罗伊·谢德扮演，但是今次出现肆虐艾密迪海滩的大白鲨，却是一条满含恨意，一心前来报“杀夫之仇”的母鲨。