Игра Tales of Legendia — это эпическая поэма о любви и героизме, об узах, которые объединяют людей. Сенел Кулидж (Senel Coolidge) путешествовал по мистическому океану на маленькой лодке со своей младшей сестрой Ширли (Shirley). Еды совсем не осталось, и силы были на исходе, когда на горизонте появился остров, который стал приближаться к ним с огромной скоростью. Лодку подхватили гигантские волны, и Сенелу не удалось справиться с управлением… Когда они очнулись, то поняли, что остров был совсем не островом, а огромным кораблем, на палубе которого они оказались. Сенел и Ширли столкнулись с неизвестной цивилизацией, или корабль под названием Наследие (Legacy) — отголосок незапамятных времен?