Story: You are a teenager trying to get into FISM. You start from complete layman and have to end up a master.
Layout and Concept: Imagine Pokemon NintendoDS style layout, where you see the character in 3rd person, combined with Shin Megami Tensei Persona 3 gameplay, where you are a student and have to study for exams, get a job - be a normal human, but at the same time practice hard so you can qualify for the FISM Championship (this being the goal of the game).
Gameplay:
You learn moves by meeting other magicians and convincing them to teach you more.
The moves you learn go in your arsenal of moves. When performing for another magician, you get to choose from your arsenal of moves what to execute (as in what "Effect") and then the moves you want that effect to be executed with.
Depending on who you are performing for, some sleights will work and others won't. You won't use the "Biddle Trick" to impress a magician to teach you more, or show a master of "Linking Rings" the "DPS" cause it won't affect him.
The combinations you make between the sleights add up points. These points are decisive in your performance for other magicians, club owners, FISM recruiters, etc.
You can choose a medium and go with it till the end. Like you can choose cards and just focus on that or coins, rings, etc.
If you get good enough, you can start getting small shows and earning some cash which you can use to buy books and learn new sleights. Learning takes practicing the sleights on numerous occasions, either at home, during class, on the buss. If you do not practice a sleight for a longer period, the "Performance Ability" of that sleight will weaken.
The trap in which a player can fall is to learn a lot of sleights and not have the enough necessary time to master all of them.
I actually have a past in game development... I've never done anything this complex but if I got help I'm sure we could get it done in some years