マフィアのメンバー、チャーリーは組織の金を持ち逃げしたことをきっかけに、自分が殺した男の妻アイリーンと恋に落ち、結婚する。だが、アイリーンも殺し屋だった。お互いの殺しを命じられ国外逃亡を謀ろうとするが……。

ミュータントとして生まれたローガンは、少年時代にその能力が覚醒し以来、人としての幸せを捨て、幾多の戦争に身を投じて生きてきた。ケイラという女性と出会い、初めて人間として生きる喜びを知るが、ローガンの兄ビクターの手によって彼女は殺されてしまう。兄を倒すため謎の巨大組織と取引したローガンは、最強の戦士となるべく、超金属アダマンチウムを全身の骨に移植する改造手術をうけ、ウルヴァリンという名の人間兵器に生まれ変わる。

黒人組織とアジア系ギャングの対立が長年続くオークランド。激しい抗争の中でアジアン・ギャングのトップ、ポーが殺される。服役中の兄ハンは脱獄を決行、殺人事件の真相を調べ始めるが……。

元妻の葬儀を終え、娘を連れてL.A.駅に降り立った平凡な税理士ワトソンは、警官を名乗る男女に娘を人質にされ、時間内に女性州知事の暗殺を命じられる。彼は必死に暗殺を回避しようとするのだが、あらゆるところに監視の目が光っていた。時間だけが刻々と過ぎる中、孤立無援のワトソンは、知事の女性秘書の協力を得る。

真面目だが女性に縁遠い銀行員のジョンは、インターネットを通じてロシアから花嫁を紹介してもらう。しかし彼の元にやってきたナディアはまったく英語が話せない。さらに彼女の誕生日に謎の男たちがやってきて……。