Dans un monde où les océans sont indomptables et la population confinée sur les terres émergées, Senel est un eren, un être capable d'utiliser l'énergie de l'air ambiant. Sa sœur adoptive, Shirley, souffre d'un mal mystérieux : l'eau de mer est un poison fatal pour elle… Pourchassés par l'armée, ils filent sur l'océan à bord d'un bateau ballotté par les vagues. C'est alors qu'une île surgit du brouillard et fonce sur leur embarcation à une vitesse étonnante, avant de les entraîner sous l'eau. Quand ils se réveillent sur la rive, les deux adolescents comprennent que l'île est en réalité un énorme navire, le Legacy, vestige d'une civilisation éteinte. Ils y rencontrent des alliés inattendus, chasseurs de trésors, pirates et hors-la-loi, et se rendent compte petit à petit que leur arrivée à bord ne doit rien au hasard… Sommet du RPG fantastique, la série Tales of fait partie du trio de tête des grands jeux de rôle au Japon, derrière Final Fantasy et Dragon Quest.