Aos 529 anos de idade, o Mago Evander já teve de se adaptar a mais mudanças do que ele e seus amigos gostariam, mas a maior delas ainda está por vir, quando sua amiga de infância, a Vidente Aliz, lhe diz que um jovem loiro vai entrar em suas vidas e mudar tudo mais uma vez. Esse jovem se chama Tommy e ele não tem ideia do quão importante sua mera existência é para o futuro de seu país. Ele também não faz ideia de que o famoso cantor, para o qual trabalha agora, também vai virar sua vida de pernas para o ar, despertando no jovem uma paixão não só pela sua recém-descoberta Magia, mas também pelo próprio Evander. Juntos, Evander, Tommy e o grupo de músicos-guerreiros, recebem a missão de encontrar a sua Rainha perdida e defender seu lar de um novo ataque da mulher que destruiu, séculos antes, seu modo de vida pací co e próspero.