关押在美梦监狱的X特遣队成员获得一项可以减轻刑罚的新任务，前往南美洲的科托马耳他岛国，摧毁纳粹时期遗留的约顿海姆监狱和实验室，它当前用于关押该国的政治犯并施行人体实验。执行任务期间，X特遣队遭遇巨型外星生物海星斯塔罗，并与它发生冲突。

讨债人弗兰奇和苏继续从事他们最擅长的事业——为他们的老板汤米追讨欠款，欠债人都是来自各行各业的狠角色。他们受命前往拉斯维加斯向一个有着复杂背景的赌场老板收债，这个老板碰巧是苏的前女友。同时，一个臭名昭著的毒贩正在追杀弗兰奇和苏，为死去的兄弟报仇。面对四面八方的危险，这对好拍档别无退路，只能拼死一搏。

五年前的香港，少林派的魏和武当派的舒在组手搏击的比赛中难分胜负，评委决定让她们各自培养一名选手代表她们再战。五年后的匹兹堡，美国少女珍失业后决定前往香港参加组手搏击比赛赢取奖金，并借此调查失踪父亲的下落。初到香港的她被一群小混混抢劫，幸而被舒所救。舒把珍带回自己修行的武当观并传授她中国功夫和武术的真谛，帮助她参加组手搏击的比赛。另一边，经营一家少林武馆的魏发现了流浪少女周玲身上的武术天赋，决定培养她代其出战。魏一直认为哥哥贾科的自杀是因为舒要和他分手，因而心中十分怨恨舒，她希望在比赛中战胜舒以解心中所怨。比赛云集了世界各地的女性武林高手，经过残酷的较量，珍和周玲进入决赛。决战之日，已经身负重伤的珍反败为胜，并揭露了杀害父亲和贾科的真凶。魏和舒终于握手言和，她们带领各自的弟子一同研习中国武术。