本作是SCE根据直木奖作家·宫部美雪老师的小说《勇敢的故事》改编的PSP游戏。与PS2游戏《勇敢的故事 瓦塔尔的冒险》忠实于原作不同，《勇敢的故事 新的旅行者》将是一款根据原作小说的世界观改编的原创RPG作品，甚至连主人公都是原创角色。本作的制作是由著名制作人冈本吉起的GameRepublic公司来负责。主人公和瓦塔尔同岁，一样是上小学5年级的少年，他为了拯救患上奇怪疾病的青梅竹马而前往幻界。由于是同样的世界观，所以瓦塔尔 、弥娜等原作中的角色依然会在本作中登场，同时原作舞台的地点也会在游戏中出现。