Tiny Epic Quest

Do I advance my Magic Token, when I use the Staff to learn a Spell on a higher Magic Track space?

You don't physically advance the Magic Token when you use the Staff. The Staff only allows you to learn Spells that are a higher level than the current progress of the Magic Track.