Valis IV est un jeu de plateforme/action où vous suivez les aventures de Lena, une jeune fille déterminée à devenir une guerrière Valis. Dans un monde rempli de magie et de créatures démoniaques, elle doit faire face à Gallagher, un ancien prince devenu une menace maléfique après avoir été piégé dans un cristal. Armée de pouvoirs mystiques et d'armes variées, Lena doit traverser des niveaux puissants tout en combattant des ennemis redoutables et des boss imposants à la fin de chaque stage pour restaurer la paix dans son royaume.