Rogles, le tyran qui voulait prendre le contrôle des trois mondes de l'univers, a été vaincu par Yuko, une adolescente japonaise ordinaire qui a été choisie pour devenir l'héroïque Soldat Valis. Le monde onirique Vecanti tomba aux mains de l'empereur Megas. Poussé par une haine intense envers Rogles et ses partisans, Megas est devenu un fanatique encore plus dangereux, imposant une règle de fer à son royaume. Yuko doit maintenant se rendre dans le monde des rêves et vaincre le nouveau tyran et ses sbires. nnComme son prédécesseur, Mugen Senshi Valis II est un jeu d'action et de plateformes. Yuko se bat et saute pour se frayer un chemin à travers les ennemis et les structures de plateforme, en acquérant divers bonus au cours du jeu. Diverses armes et armures peuvent être trouvées dans les étapes et équipées sur un écran séparé. Les armes ont leurs propres caractéristiques de portée et sont toujours associées à l'attaque par défaut de Yuko, l'épée.
