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