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 thus became possessed by it. The mad prince was sealed into a crystal, but many years later, he 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, must prove to Yuko that she is worthy to wield the sword of Valis. With it, she can stop the evil plans of Gallagher.