Tales of Legendia est un jeu de rôle sur Gamecube. Vous incarnez Senel Coolidge et Shirley, frère et soeur. Alors qu'ils naviguent paisiblement, ils sont percutés par un énorme vaisseau : le Legacy. A leur réveil, ils se retrouvent sur le pont de ce gigantesque navire, et l'aventure commence. Le titre propose un système de combat dans lequel le joueur contrôle un personnage, tandis que l'autre est géré par la console. Un mode Manuel vous permet d'avoir un contrôle total sur vos actions.