Tales of Legendia isn't like its fellow Tales games. It didn't introduce any groundbreaking mechanics, and it didn't set many standards for future installments in the Tales series. However, what it lacked in flashy gameplay, it made up for in storytelling, character development, and music.
Legendia's battle system keeps the Tales series' unique real-time combat, but keeps it on one-line, like the earlier installments in the series. It's still intuitive, fast-paced, and fun, but it's a downgrade from its predecessor, Symphonia. The overworld mechanics are also different- you walk around the world map and open up instant-access portals to each location you reach, instead of getting an airship late in the game. Instead of several scattered cities, there's a single large city functioning as a central hub. The dungeons are spaced far apart, and are very linear. If you're new to the Tales series, you'll probably enjoy the mechanics more than if you've played Symphonia or Abyss beforehand.
Where the game really shines is its storytelling. The writers went out of their way to create an interesting plot that's both familiar and new. The dialog is clever and witty, and the characterization is excellent. The RPG genre has a tendency to be dark and heavy. Legendia is serious when it needs to be, but it's usually a very upbeat game, full of vibrant colors, energetic songs, and fun, well-written characters. Every character is believable, realistically flawed, and has an intricate backstory, and they all get their time in the spotlight during the Character Quests portion of the game following the Main Quest. The character quests aren't voice-acted and don't introduce new dungeons, but are still worth playing for the insight offered into each individual character.
Also worth noting are the graphics and soundtrack. While the character models are super-deformed and a bit awkward, the dungeons are absolutely beautiful. The colors are bright and vibrant, and the backgrounds are extremely detailed. The soundtrack, composed by Go Shiina, is one of the most impressive aspects of the game, and uses a variety of musical styles, techniques, and instruments to match the events flawlessly. Many songs are fully orchestrated, and some have choirs.
Overall, Tales of Legendia is a solid RPG. If you like games with great storytelling, it's worth looking into.