Tales of Legendia é um jogo de role-playing de fantasia que continua a série de jogos Tales. Você pode jogar como Senel Coolidge, que encontra um navio gigante e misterioso enquanto está à deriva em um pequeno barco com sua irmã. Ao explorar a história do navio, você encontrará inimigos épicos e os envolverá usando o sistema de batalha "X-Limbs", que permite lutar em tempo real, como em um jogo de luta. A história é assolada com personagens únicos projetados pelo animador apresentado em Kill Bill Vol. Um.