Namco dévoile quelques nouvelles images de Tales of Legendia sur PlayStation 2 prévu pour le second semestre 2005 au Japon. L'éditeur vient également d'annoncer que le RPG devrait sortir aux Etats-Unis durant le mois de février 2006. L'histoire mettra en scène Senel Coolidge à la dérive dans l'océan depuis plusieurs jours avec sa jeune sœur Shirley. Alors que les provisions commencent à manquer, une île mystérieuse apparaît soudainement de nulle part et sauve les deux personnages de la mort. Shirley et Senel se rendront compte par la suite qu'il ne s'agit pas réellement d'une île mais d'une plate-forme appartenant à un bateau géant nommé Legacy, ils chercheront donc les origines de cette étrange rencontre. Le character design du jeu est pris en charge par Kazuto Nakazawa qui a notamment réalisé les séquences animées de Kill Bill Vol 1.