特殊部隊出身のウェイド・ウィルソンは、傭兵として暮らす、口の減らない男。しかし、愛する恋人のヴァネッサと結婚を考え始めた頃、末期ガンが発覚。恋人のためにガンが治るという人体実験を受けるが、どんな攻撃を受けても回復できる肉体を手にした代償に、全身の皮膚が焼けただれてしまう。結果に腹を立てたウェイドは、赤いコスチュームを身につけ“デッドプール”と名乗り、人体実験の首謀者・エイジャックスへと復讐を誓う…。