Tales of Legendia è un gioco di ruolo fantasy che prosegue la serie Tales. Puoi giocare nei panni di Senel Coolidge, che si imbatte in una gigantesca nave misteriosa mentre è alla deriva su una piccola barca insieme a sua sorella. Esplorando la storia della nave, incontrerai nemici epici e li affronterai usando il sistema di combattimento "X-LiMBS", che ti permette di combattere in tempo reale come in un picchiaduro. La storia è popolata da personaggi unici progettati dall'animatore presente in Kill Bill Vol. One.