Namcon Tales-sarjan uusin edustaja on Tales of Legendia PlayStation 2:lle. Kolmiulotteisen roolipelin tarina sijoittuu 100 kilometrin mittaiselle muinaiselle alukselle, josta löytyy kyliä ja vanhan jo kadonneen sivilisaation raunioita.

Peli julkaistaan Japanissa tänä vuonna, mutta muusta maailmasta ei ole vielä tietoa. Edellinen Tales of Symphonia saapui Euroopaan vain GameCubelle.