Seguendo gli eventi di Valis III, Yuko è diventata la dea del mondo di Vecanti e ha vegliato su di esso in pace sin dalla sconfitta di Glames. Guai sorgono quando il principe del Mondo Oscuro, chiamato Galgear, inizia a cercare un anello magico. Questo anello aumenta i suoi poteri, ma gli toglie il controllo che avrebbe potuto mantenere sotto i suoi effetti, e gli dei di Vecanti ne riconoscono la gravità e imprigionano Galgear dentro un cristallo affondato nell'oceano. Quindici anni passano, e Galgear riesce a rompere la sua prigionia, rapendo l'ex eroina Valna e venendo inseguito da truppe guidate da Cham. Un membro della sua banda, di nome Lena, chiede il permesso di infiltrarsi nella roccaforte di Galgear e liberare Valna da sola; Cham inizialmente è contrario, ma una voce disincarnata la convince ad acconsentire e Lena porta con sé la sua gemella Amu. Entrambe riescono a raggiungere il santuario interno di Galgear, ma vengono fermate dal principe e dal suo anello, che sta per annientarle quando vengono teletrasportate via da una forza magica—quella di Asfal, padre del principe—che dice loro che solo la spada Valis, non più presente in questo mondo, può fermarlo. Le due ragazze intraprendono un viaggio giorno e notte per raggiungere i cieli di Vecanti e reclamare la spada, che le viene affidata da Yuko stessa, inviata con le sue benedizioni per fermare il principe assetato di potere. Ritornano a Vecanti e usano la lama mistica per sconfiggere Galgear.