故事的開始，死侍收了局長的錢去殺DOOM，順利得手之后，DOOM卻死而復生，繼而他們發現全世界的人都無法死亡。人口只增不減麻煩大了！死侍發懷疑會發生這種事是因為滅霸綁架了死亡女神，于是找上門去算賬，結果被拍成泥。原來滅霸也在找死亡女生，于是兩個情敵就這麼愉快的組隊了？！