Nell'isola di Providence, l'isola artificiale creata e governata da Cable, l'improvvisa esplosione di una bomba durante la notte mette in subbuglio l'intera città. Mentre i suoi abitanti, compresi il capo della sicurezza Jonah Krieg, l'ex giornalista Irene Merryweather, il coordinatore delle attività religiose Prester John, e il mutante Black Box, intervengono per fermare i possibili danni alla popolazione, Cable, raggiunto la sua isola, evita un disastro riuscendo ad assorbire una nuova esplosione. Cable, scoperto che l'attentato di Providence è stato compiuto come diversivo per allontanarlo dal Rumekistan - il piccolo paese europeo di cui è diventato presidente pro-tempore - si precipita nella capitale del paese insieme a Deadpool ritrovandosi ad affrontare i Six Pack, il gruppo di mercenari da lui fondato in passato, assoldati dal governo degli Stati Uniti per destabilizzare il paese e far cadere l'attuale governo. Il gruppo, guidato da G.W.Bridge e composto da Anaconda, Hammer, Solo e Domino (l'unica che sembra avere delle perplessià a scontrarsi con Nathan) ha un nuovo e inaspettato componente il quale, sparando un colpo alla nuca di Cable, si rivela essere lo stesso Deadpool.