Tales of Legendia - игра в жанре Action/RPG, является седьмой частью основной серии Tales. Действие игры разворачивается в вымышленном мире на гигантском корабле под названием Наследие, который остался от древней, ныне не существующей цивилизации. Главным героем является молодой человек по имени Сэнел, который пытается спасти свою сестру Шерли из рук расы феринес - они считают, что Шерли явилась к ним как спасительница и с её помощью они смогут восстановить своё былое величие. В своём путешествии Сэнел встречает новых друзей и узнаёт о происхождении Наследия.