I have MK Vs. DC, and the story is actually acceptable considering the type of game it is. The vs. battles are hilarious because of the aray of special attacks everyone has. I'd say rent it, though. I played it, with my friends, for two days, and we haven't touched it since.
Doom! "I can take anything for i am not only a cheese stick but i am a cellphone of epic mice! With a built in ROFLCOPTER."
You're foul micery, cheese stickery, and your ROLFCOPTER is nothing in comparison to the might of my HATREDCOPTER, and my Kraken, and my mermaid-murder...and my g's, Dethklok, and I also got War Machine.