#1 in a series?
You just know that in 1994 this would've sold oodles of copies.
It might have gone something like this:
The Maggia hires Slade Wilson--aka Deathstroke, the Terminator--to take out Lex Luthor. After a near miss, Luthor hires Deadpool to pro-actively defend him by eliminating Deathstroke. Much combat ensues.