Un mystérieux vagabond, accompagné d'un jeune guerrier japonais prénommé Yoshi, arrive dans une ville terrorisée par de dangereux criminels. Guidé par la sagesse du barman du saloon de la ville, le vagabond décide d'unir ses forces à celles de Yoshi pour mettre fin au règne corrompu de l'infâme Nicola et de sa compagne Alexandra, une femme fatale au passé trouble.
Deadpool se voit contraint de rejoindre les X-Men : après une tentative ratée de sauver un jeune mutant au pouvoir destructeur, il est jeté en prison anti-mutants. Arrive Cable, un soldat venant du futur et ayant pour cible le jeune mutant, en quête de vengeance. Deadpool décide de le combattre. Peu convaincu par les règles des X-Men, il crée sa propre équipe, la « X-Force ». Mais cette mission lui réservera de grosses surprises, des ennemis de taille et des alliés indispensables.