Prima la magia era all’ordine del giorno e largamente diffusa in tutto il mondo. Ma improvvisamente questa scompare. I maghi che ora non possono più eseguire magie, sono guardati dall’alto in basso dai guerrieri. Esistono però due persone al mondo, e solo queste due, in grado di far ricorso alla magia nonostante questa sia scomparsa: un potente mago ed un ragazzino… Questa è la storia di Melrose e dei suoi compagni d’avventura che cercano di risolvere questo mistero.
Una specie di piccolo tornado, invisibile agli occhi degli uomini comuni, ha spazzato via la Blue Air e ora, nell'epoca della Dark Air, nessuno è più in grado di utilizzare la magia... Nessuno, a parte un misterioso giovane che tutti cercano e il temibile Vincent Zappa!
Zappa e i suoi allievi hanno annientato il Memento Mori e, per quanto il loro capo Melody Barnes sia sopravvissuta, sembra non esserci futuro per il movimento segreto degli ex maghi. Shenandoah, dopo essere stata curata da Emika, sarà costretta a tornare subito sul campo di battaglia, mentre per Melrose è arrivato finalmente il momento di venire a conoscenza del segreto che sta dietro alla sua nascita…