Once upon a time, there was a prince named Gallagher. He was entrusted with a magical ring that granted him great powers. But he was too weak to control the power of the ring, and became possessed by it. The mad prince was sealed into a crystal, but many years later managed to break out, planning to wreak havoc on the Dream World and to conquer it! Yuko, the heroine of the three previous Valis games, is no longer a sacred Valis warrior - she has become a goddess. Lena, a young girl who wants to become a Valis warrior, is the new main character, who must prove to Yuko she is worthy to wield the sword of Valis, that will eventually stop the evil plans of Gallagher.

Like the previous games in the series, this is an action platform game. You can fight enemies with melee weapons or use magic. In order to cast magic spells, you must gather special items while fighting off regular enemies. At the end of a level, a boss enemy battle awaits you. The game features cut scenes with animé-style graphics to advance the story.