不治の病の治療のために受けた人体実験で、自らの容姿と引き換えに不死身の肉体を手に入れた元傭兵のウェイド・ウィルソンは、日本刀と拳銃を武器に過激でアクロバティックな戦闘スタイルのデッドプールとして戦いを続けてきた。戦う理由はあくまで超個人的なものだったが、そんな彼が世界の命運をかけた壮大なミッションに挑むことになってしまう。この予測不可能なミッションを成功させるため、デッドプールはウルヴァリンに助けを求める。獣のような闘争本能と人間としての優しい心の間で葛藤しながらも、すべてを切り裂く鋼鉄の爪を武器に戦ってきたウルヴァリンは、とある理由で、いまは戦いから遠ざかっていたが……。