好き勝手に悪い奴らをこらしめ、金を稼ぐヒーロー気取りな生活を送っていた元傭兵のウェイド・ウイルソンは、恋人ヴァネッサとも結婚を決意し、幸せの絶頂にいた矢先、ガンで余命宣告を受ける。謎の組織からガンを治せると誘われたウェイドは、そこで壮絶な人体実験を受け、驚異的な驚異的な治癒能力と不死の肉体を得るが、醜い身体に変えられてしまう。ウェイドは、赤いコスチュームを身にまとった「デッドプール」となり、人体実験を施したエイジャックスの行方を追う。