Tales of Legendia est un jeu vidéo sorti en 2005 sur PS2 japonaise, et qui n'a jamais vu le jour en Europe. L'histoire contée ici apparaîtra donc inédite à bon nombre de joueurs :Dans un monde où les océans sont indomptables et la population confinée sur les terres émergées, Senel est un eren, un être capable d’utiliser l’énergie de l’air ambiant. Sa sœur adoptive, Shirley, souffre d’un mal mystérieux : l’eau de mer est un poison fatal pour elle… Pourchassés par l’armée, ils filent sur l’océan à bord d’un bateau ballotté par les vagues. C’est alors qu’une île surgit du brouillard et fonce sur leur embarcation à une vitesse étonnante, avant de les entraîner sous l’eau. 

Quand ils se réveillent sur la rive, les deux adolescents comprennent que l’île est en réalité un énorme navire, le Legacy, vestige d’une civilisation éteinte. Ils y rencontrent des alliés inattendus, chasseurs de trésors, pirates et hors-la-loi, et se rendent compte petit à petit que leur arrivée à bord ne doit rien au hasard. Alors que Will et Chloé sont partis de leur côté, Senel fait la connaissance de Norma, puis du mystérieux Jay. Les deux équipes décident de collaborer pour affronter les troupes de Vaclav et libérer Shirley…