I'd go with Mortal Kombat.
Although a fighting game might seem like a weird choice, the setting's presentation is sufficiently grim that it's a world that's self-evidently crying out for heroes. Moreover, there's been subtle variations in how the threats are portrayed; you can have a group of people trying to keep Earth safe from Outworld threats, or you can go with a full-on dimensional invasion, or even play as people living in Outworld trying to free other, already-conquered dimensions (e.g. Edenia).
I also like that the setting keeps a fairly tight rein on magic, compared to most fantasy stories. Most special powers are tightly focused around combat applications, and even sorcerers and deities are very limited in the scope of how mutable their magic is.
That, and there's such a wide range of what sort of characters can be made. Humans, vampires, cyborgs, demons, gods. The game does a surprisingly good job of making so many disparate elements fit together, while still having a sense that many different things are possible.
And hey, if you have rules that put emphasis on fighting, well, the series lends itself to that quite well.
Flawless victory.