Давным-давно, когда ничего не существовало, кроме хаоса, появилась богиня Orthia. Сначала она создала свет. В то же время из тени, которую давал свет, родилась тьма. Со временем свет стал белым кристаллом, символизировавшим процветание жизни, а тьма — черным кристаллом, символом развития человечества. По воле богини два кристалла дали начало миру. Главный герой игры Brave Prove — юноша по имени Ars член шайки благородных бандитов, эдаких Робин Гудов. Впрочем, несмотря на своё благородство от хорошей наживы они всё же не откажутся. И когда однажды появился слух о том, что в местной пещере можно найти легендарный кристалл, исполняющий желания, тут же было принято решение о скорейшем отправлении на его поиски.