Brave prove est un A-RPG japonais dans lequel vous incarnez Ars, un guerrier membre d'un groupe de voleurs légendaire qui, avec l'aide de Shina (une jeune fille), tentera de vaincre le chaos diabolique qui est dans son pays. Dans le jeu, le joueur peut utiliser des élémentaires qui peuvent faire deux choses: Premièrement, ils permettent au joueur d'utiliser la magie et deuxièmement, ils donnent des propriétés spéciales à l'épée du joueur. Le gameplay est de l'action pure (comme dans Alundra ou The Legend of Thor) puisque le joueur doit vaincre les ennemis avec son épée ou avec des attaques spéciales ou des objets (comme des bombes), dans certaines parties du jeu pour avancer, il devra utiliser des bombes pour percer les murs ou autres objets sur son chemin.