400 ans après la chute de la civilisation moderne, dans un monde redevenu médiéval, où la guerre fait rage... Pour sauver le royaume de Meta-Licana, Tya Note Yoko, 14 ans, fille du grand mage du pays, ressuscite le légendaire magicien Dark Schneider [D.S.], qui 15 ans plus tôt a tenté de conquérir le monde à la tête de troupes démoniaques.

D.S., magicien démoniaque s'il en est, au moment d'être vaincu, a prononcé une formule lui permettant de revenir à la vie, mais a vu son âme enfermée par le grand mage dans le corps de Lucié Lenlen, 14 ans également, orphelin élevé aux côtés de Yoko, et d'une gentillesse à toute épreuve.

Bizarrement, D.S. ressuscité obéit, bon gré mal gré, à Yoko, et aide le royaume de Meta-Licana, attaqué par les troupes de Kal Su, qui 15 ans plus tôt était un des lieutenants de D.S. lui-même. Le but ultime de Kal Su est de ressusciter Anthrax, le légendaire Dieu de la destruction, qui 400 ans plus tôt détruisit l'opulente civilisation...

L'histoire est basée presque uniquement sur la magie. La plupart des sorts utilisés par les personnages portent les noms de groupes de rock (Venom, Megadeth, Helloween, Arch Enemy, ...). On peut également noter que la technologie est vue comme un forme de magie : la magie des anciens.