[MunchkinMan]

Well, here's the key: Deus Ex Machinegun is not an Item. Therefore, it falls under the rules for Treasure cards that are "specials": Play it when appropriate (in this case, during combat), then discard it.

Should your friend try to argue: That's the final, absolute, official word on the subject.