Yuko Asou è una studentessa giapponese di fine anni '80, destinata a proteggere tre diversi regni – la nostra Earth, la terra degli spiriti e Vecanti, il Dream World – brandendo una spada mistica nota come Valis. Il signore demone Rogles spegne una luce in Vecanti che funge da fonte di energia per coloro che vi abitano, e in un disperato appello alla salvezza, la regina Valia chiama a sé un'anima coraggiosa che possa aiutarli nel loro tempo di disperazione. Yuko sulla Earth è colei che risponde all'appello, essendo stata invocata da forze magiche in Vecanti per liberarli dal male di Rogles.