Valis : The Fantasm Soldier sur Megadrive est un jeu de plateforme dans lequel vous suivez les aventures de Yuko, une lycéenne apparemment ordinaire. Sa vie tranquille est bouleversée lorsqu'elle découvre que son amie Reiko a été enlevée par des créatures maléfiques. Yuko hérite alors d'une épée d'une grande puissance et se retrouve projetée dans un univers fantastique. Elle apprendra qu'elle a été choisie pour combattre les forces obscures menaçant à la fois son monde et celui des humains. Sa mission est de restaurer l'équilibre et de sauver son amie, engageant les joueurs dans une quête remplie d'action et de défis.