I would humbly suggest
Paradigm Concepts Arcanis Setting!
PCI is a 3rd party publisher but, dont let that scare you away. PCI won an ENnie in 2005 for "The Fans' Choice for Quality!" and that has to say something of their work.
I would describer Arcanis as a medium magic but somewhat of a high power campaing. PC's in the RPGA's Living Arcanis are given 32 points to build thier character.
Psionics are an intrigal part of the campaing and they do not have to be added as an afterthought.
If you are looking for published adventures, well there are currently about 45 or so free to download with many more in the pipeline from the RPGA. There are several good intro mods and there is an arc of modules that have been retired from the RPGA that are in the process of being reworked and rebublished. So that players new to Arcanis can get in at the begining of the story. And, Yes, Arcanis is story driven.
From the Players Guide to Arcanis
"Arcanis is a world of high fantasy, intrigue, and suspense. Diplomacy, skill,
and discretion will carry you as far or farther than skill at arms or in the
arts of magic. Heroes come in a myriad of forms. Some are fantastic beings
born with the blood of Valinor or the souls of elementals. Others are the
descendents of Celestial Giants who once roamed the stars as freely as a
fish swims the sea. Many of the greatest heroes of Arcanis are simple mortals
of mundane blood but lofty ideals. It is a world of heroes who stand
between the common folk and destruction. You can be that hero. The
power is in your hands; leave your mark upon the Shattered Empires!"
Check out my sig for more info on Arcanis.
(and as a bow to Nightfall, If you do not choose Arcanis Take a good hard look at the Scarred Lands setting. It is a Very, Very good setting. But I still say take a look at Arcanis 1st!)