『ブレイブストーリー 新たなる旅人』は、2006年7月6日にPlayStation Portable向けに発売されたRPGで、宮部みゆき氏の小説『ブレイブ・ストーリー』を原作とした作品です。原作の世界観を土台にしながらも、本作では主人公タツヤが旅人として異世界「幻界（ヴィジョン）」を冒険するオリジナルストーリーが展開されます。原因不明の病に倒れた幼馴染ミキを救うため、運命を変える扉を越えて旅立つ物語が描かれます。

戦闘では「ブレイブパワー（BP）」を使って技を繰り出し、攻撃することでBPを回復する独自のシステムが採用されています。仲間との絆を深めることで発動する「絆勇技」や、敵を一撃で倒すと連続攻撃が可能になる「エクストラアタック」など、戦略性と爽快感が融合したバトルが楽しめます。さらに、敵が「驚暴化」することで強力なモンスターに変化し、倒すことで大量の経験値やアイテムを獲得できるハイリスク・ハイリターンの要素も盛り込まれています。

登場キャラクターは、ネ族の少女ユーノ、水人族の戦士ソグレス、アンカ族の女剣士ミレディ、理詰めの学者ロプル、角人族の騎士レイナートなど、個性豊かな仲間たちが主人公の旅を支えます。原作のキャラクターも一部登場しますが、物語の中心はゲームオリジナルの展開となっており、原作ファンにも新鮮な体験が提供されます。