《勇者故事》NDS版改编自宫部美幸原作的畅销奇幻小说，故事叙述小学五年级的主角少年小渡，突然面对父母即将离异、母亲意图的际遇，认为这样的人生是错误的，想要改变命运的小渡，于是进入了转学生小满告诉他的“改变命运之门”，投入了神秘的剑与魔法奇幻世界，展开扭转命运的冒险。游戏完全再现了电影中的世界，可用触摸屏来进行移动，操作非常简单。游戏的过程就是在世界中不断移动进行调查，解迷，不断在这个神秘的剑与魔法奇幻世界中进行冒险，寻找散落在世界中的四本书：《勇气之旅》、《复活之旅》、《信念之旅》、《真实之旅》。通过阅读这些书，推进游戏的故事发展，以及使主人公了解那未知的记忆的事实