Story needs a Storyline
In essence... Make a story line for us to enjoy. Doesn't have to be for EACH and EVERY champion...but should be something consistent with the way the game mechanics already work...I could go into extensive details... But lets keep it simple.
One story for the Melee One story for the Ranged One SAD story for the Magic and One Gauntlet rush for all the under-appreciated, completely useless, utter TRASH champions that NO ONE ever plays...
In other words, give us something more to do than AI or PVP.
and
(as example) because each champion has their own peronalities, desires and goals.