MK actually has some really fucking cool lore. All the parallel dimension shit, the elder gods, etc.

But, it needs to be as separated from the core experience as possible. Most of the cool lore in MK came out of separate modes (Konquest) or side games (like that beat 'em up I forgot the name of).