Yuko Asou è una studentessa giapponese della fine degli anni '80, destinata a proteggere tre differenti regni: Earth, la terra degli spiriti, e Vecanti, Dream World, brandendo una spada mistica nota come Valis. Il signore demone Rogles spegne una luce in Vecanti che funge da fonte di potere per coloro che vi abitano, e in una disperata supplica di salvezza, la sua regina Valia cerca un'anima coraggiosa che possa aiutarli nel tempo della loro disperazione. Yuko sulla Terra è colei che risponde all'appello, venendo evocata da forze magiche in Vecanti per liberarli dal male di Rogles.