Valdis Story propose un jeu d'aventure à défilement vertical dans lequel vous pouvez réalisez des coups combos au corps à corps. Comme à la bonne époque, il s'agit là d'avancer dans les niveaux et d'exterminer tous les adversaires qui passent votre chemin. Aux commandes d'un guerrier très puissant, votre quête vous entraine à visiter des donjons emplis de monstres en tout genre et de démons. Il faut donc faire la fête à tous ces mécréants avant d'affronter un boss et de ramasser de nouveaux objets utiles pour la suite de l'aventure. A mi chemin entre aventure, jeu de rôle et d'action, Valdis Story met à l'honneur le challenge avec des tonnes d'ennemis et des possibilités de combos infinies.
