I have an idea on the story portion of the game. It would be really great if players could fight through stories from different Magic:The Gathering sets. For example: The current Phyrexian set took place on multiple planes. You could have players face off against all five praetors one at a time.