In Via Magica dovrete riuscire a completare una serie di mistiche missioni che vi consentiranno di evocare una serie di mitologiche creature in grado di offirvi utili poteri e preziosi punti vittoria. All'inizio della partita otterrete 6 missioni tra cui sceglierne solamente 3, ciascuna decorata da una serie di simboli runici che dovrete completare nel corso della partita. Ogni simbolo ha una diversa rarità nel sacchetto comune, da cui turno dopo turno verranno estratti nuovi simboli.
Ogni volta che riuscirete a completare una missione, potrete ottenerne una nuova scegliendola tra quelle al centro del tavolo e così via fino a che un giocatore non completa 7 missioni. A quel punto la partita termina ed il mago ad aver ottenuto il maggior numero di punti verrà proclamato vincitore.