PSP版《传说的勇者之传说》（Densetsu no Yuusha no Densetsu: Legendary Saga）是一款描写为收集传说勇者遗物而踏上冒险旅途的游戏，描写了莱纳与
菲利斯二人组大为活跃的历程。
这次原作
镜贵也原著的当红日本轻小说《传说的勇者之传说》将改编成
游戏性出类拔萃的RPG角色扮演类型，于PSP掌机上发售。而游戏的目的就是探索3D地图，寻找传说勇者的遗物。内容十分华丽，除了原作描写的故事之外，还追加了好几篇PSP版才有的原创剧情。
故事讲述罗兰德帝国的国王席翁·阿斯塔尔某天看到一份报告，报告内容为“利用传说中勇者的遗物，在战争发起之前就能将战斗终结”。于是国王席翁就让剑斗士菲利斯·爱丽丝去把撰写这份报告的人莱纳·纽特传召到宫殿中，由此让菲利斯与莱纳展开了搜寻遗物之旅。这次懒洋洋没干劲的莱纳与嗜团子如命的菲利斯能够达成国王交予的任务吗？让我们拭目以待。
PSP版《传说的勇者之传说》的故事以章节形式构成。各章节大致分为在城镇进行冒险准备的部分，以及探索3D地图的部分。而在地图上搜索的时候遇敌也是随机发上的，若是遭遇上敌人，就会发生回合制的指令战斗，各位玩家将可以灵活运用莱纳的魔法与菲利斯的剑术，以得到最张的胜利。还必须在3D地图上巧妙进行战斗并完成目的，这样故事就全往下发展。
整天都在睡觉、没什麼干劲，为一名『复写眼』拥有者，擅长剑术与体术，又被称为「解开所有公式者」，有「洛兰德最强魔法师」之称，奉西昂之命，与菲莉丝一起在各地寻找「勇者的遗物」。
菲莉丝的哥哥。为世代守护洛兰
德国王的艾利斯家的现任当家，目前守护著西昂。在菲莉丝14岁时杀了父母将菲莉丝从地狱般的生活中解救出来。拥有比菲莉丝更强大的体术且与恶魔交换了1000个契约。即使是勇者的遗物的使用者也无法与之匹敌。