《勇者故事》（Brave Story）NDS版改编自宫部美幸原作的畅销奇幻小说，故事叙述小学五年级的主角少年小渡（Wataru），突然面对父母即将离异、母亲意图自杀的际遇，认为这样的人生是错误的，想要改变命运的小渡，于是进入了转学生小满（Mitsuru）告诉他的“改变命运之门”，投入了神秘的剑与魔法奇幻世界，展开扭转命运的冒险。
键盘控制游戏的方法：
键盘 O + K --- 开始游戏
键盘 任意一个键 --- 继续游戏
键盘 5（6、7、8） --- 投币（注意 5对应1，6对应2，7对应3，8对应4）
键盘 1（2、3、4） --- 开始选人（注意 5对应1，6对应2，7对应3，8对应4）
键盘方向键左和右 --- 选人
键盘左 Ctrl ---确定人选
键盘左 Ctrl --- 攻击
键盘左 Alt --- 跳
键盘方向键 --- 移动（上、下、左、右）
键盘左 Ctrl + Alt --- 绝招（杀死敌人的同时会使自己失血）
游戏完全再现了电影中的世界，可用触摸屏来进行移动，操作非常简单。游戏的过程就是在世界中不断移动进行调查，解迷，不断在这个神秘的剑与魔法奇幻世界中进行冒险，寻找散落在世界中的四本书：《勇气之旅》、《复活之旅》、《信念之旅》、《真实之旅》。通过阅读这些书，推进游戏的故事发展，以及使主人公了解那未知的记忆的事实。
SCEJ公司根据直木奖作家?宫部美雪先生的小说《勇敢的故事》改编的第2款游戏是PSP游戏《勇敢的故事 新的冒险者》。
与PS2游戏《勇敢的故事 瓦塔尔的冒险》忠实于原作不同，《勇敢的故事 新的冒险者》将是一款根据原作小说的世界观改编的原创RPG作品。
主人公都是原创角色。本作的制作是由著名制作人冈本吉起的GameRepublic公司来负责。主人公和瓦塔尔同岁，一样是上小学5年级的少年，他为了拯救患上奇怪疾病的青梅竹马而前往幻界。由于是同样的世界观，所以瓦塔尔 、弥娜等原作中的角色依然会在本作中登场，同时原作舞台的地点也将会在游戏中出现。
