Senel Coolidge y se hermana Shirley se encuentran en un bote a la deriva en medio del océano. Cuando ya han perdido toda esperanza ven como una enorme isla se acerca hacia ellos provocando unas olas que se tragan su bote. Al despertar ambos se dan cuenta que realmente lo que parecía una isla es realmente un gigantesco barco llamado Legacy.

'Tales of Legendia' es un juego de rol japonés compuesto por dos aventuras. En la primera salvaremos al mundo de la desgracia mientras que en la segunda, accesible al acabar el juego, recorreremos las historias pasadas de los personajes principales y cumpliremos ciertas misiones secundarias.