口の悪いミュータントの傭兵ウェイド・ウィルソン(デッドプール)は、仲間のミュータントのごろつきを集めてチームを結成し、超能力をもつ少年をタイムトラベルをする残虐なサイボーグ、ケーブルから守る。
敵の攻撃から命からがら生き延びたカフェテリアのシェフ(ウェイド・ウィルソン)は、マイアミで一番ホットなバーテンダーになるという夢を実現するために奮闘し、失われた味覚に対処法を学ぶ。人生のスパイスと次元転移装置を取り戻すために、ウェイドは忍者、ヤクザ、犬の群れと戦いながら世界中を旅し、家族や友情、新しい冒険の味を見つける大切さを知る。