Yuko Ahso fue una vez una chica de secundaria ordinaria. O por lo menos su vida solía ser común y corriente. Su amiga Reiko se fue a una cita con un Rey Oscuro llamado Rogles, y ha desaparecido. Inmediatamente, los monstruos la atacaron. Pensó que moriría con seguridad, pero una espada mística llamada Valis apareció ante ella. Haciendo uso de la espada, Yuko se defendió contra los monstruos, y fue llevada a una tierra extraña, donde le dijeron que ella era la Guerrera Valis elegida y debe derrotar a Rogles, o tanto el mundo humano como el mundo de los sueños se sumirán en el caos. ¨Valis: The Fantasm Soldier¨ es un juego de plataformas de desplazamiento lateral. Yuko puede saltar y atacar a los enemigos con su espada Valis, que puede ser actualizada y se utiliza como un arma a distancia mediante la recopilación de power-ups que se encuentran en las etapas. También puedes encontrar y utilizar los elementos que otorgan a tus ataques un gran alcance en toda la pantalla o invencibilidad temporal. Cada etapa culmina con una batalla contra jefe, después de lo cual los atributos y puntos de golpe de Yuko aumentan.