Sinopsis:
Arys es un espadachín joven que es miembro de los "Colmillos Salvajes", una pacífica tribu de la montaña en busca de un antiguo tesoro llamado el Cristal Oscuro, que ellos creen que tiene el poder de traer la paz a su mundo lleno de problemas. La tribu ha encontrado recientemente evidencias de que el cristal oscuro se oculta en lo profundo de una cueva cerca de su pueblo, y el líder de la tribu envía + a su única hija, Sheena, junto al mejor espadachín de la tribu, para recuperarlo. Arys, un amigo de Sheena, se preocupa por su seguridad y se pone en marcha para ayudarla.
Los dos encuentran el cristal, pero cuando aparece una criatura extraña, Sheena salva la vida Arys a costa de su propia alma, que es robada y llevada por una figura misteriosa. Un hada, que afirma ser la guardiana del cristal, le cuenta a Arys que el equilibrio ha sido destruido, y debe encontrar y sellar el cristal de la luz para restablecer el equilibrio, o el mundo estará condenado. Arys deben atravesar el mundo en busca de los otros guardianes y del cristal de la luz para salvar a Sheena y su propio mundo!
"Brave Prove" es un juego de acción de arriba hacia abajo al igual que "The Legend of Zelda", pero con un mayor énfasis en los elementos de rol. Como Arys debes derrotar a los enemigos, ganar experiencia y subir de nivel, que aporta una mayor habilidad al personaje. También puede encontrar muchos artículos útiles, incluyendo bombas, flechas, hierbas curativas, y una variedad de mejoras de equipo. Adicionalmente, cuando Arys se hace amigo de cada guardián, sus poderes elementales se pueden ser utilizados para aumentar sus ataques de espada y proporcionar diversas habilidades especiales.