Yuko Ahso es una adolescente japonesa normal con una vida normal - hasta que un día ella es atacada por un monstruo en la calle. De la nada, aparece una espada en sus manos. Ella lucha contra los monstruos que han invadido de repente la ciudad, y es convocada al mundo paralelo conocido como Vecanti, que es gobernado por un tirano cruel llamado Rogles, cuyas acciones están alterando el equilibrio de los mundos. Blandiendo la legendaria espada Valis, Yuko debe derrotar a Rogles y restablecer el equilibrio. ¨Valis¨ tiene la misma historia y género básico (plataformas de acción) que el primer juego original de la saga; sin embargo, es un juego diferente con diferentes localizaciones, enemigos y jefes regulares, nuevas escenas, etc... derrotar a los numerosos enemigos que pueblan el mundo del juego requiere el uso preciso de saltos y habilidades Esquivar, y al mismo tiempo atacar. Yuko puede saltar muy alto y atacar mientras que salta. Varios power-ups se encuentran dispersos a través del juego, muchos de los cuales mejoran el rendimiento de la espada de Yuko. Actuando como un arma cuerpo a cuerpo en el principio, se puede personalizar con power-ups para convertirla en un arma de mediano alcance, disparando a los enemigos - con los power-ups adecuados esto también se puede hacer en diferentes direcciones. Los enemigos jefes suelen tener diferentes patrones de ataque y requieren diferentes estrategias para derrotarlos.