高校3年の冴えない男子生徒・ジムは、間近に控えた卒業を前に何とか”初体験”を済ませようと、同じく”バージン”の悪友達と共に恋人探しの大奮闘を開始する。仲間達が次々に恋人をゲットしていく中、間の悪いジムはシングルのままプロムの夜を迎えてしまう。

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

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

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