It features character designs from anime artist Kazuto Nakazawa and music from composer Go Shiina, as well as songs performed by Do As Infinity, Donna Burke, and Kanon.

Players assume the role of a young man named Senel, who must rescue his sister from individuals who believe her to be a prophesied savior, while the mysteries of his world begin to unravel before him.

It received mostly mixed reviews upon its release in North America, with critics routinely commending the title's music while panning its derivative plot and tedious pace, and would sell approximately 397,000 copies worldwide.

Unlike previous games in the series where monsters were visible before being encountered, Tales of Legendia features randomized battles that occur every few steps while inside dungeons or other hostile areas.

[5] Despite playable characters and enemies being rendered in 3D, battles are limited to a two-dimensional plane where combatants can only move forward, backward, or jump straight up into the air.

Whenever battles are completed, players are awarded both experience points that allow characters to gain levels and grow stronger, as well as items called "Eres Stones" that allow them to purchase additional skills.

[5] Tales of Legendia is set in a world covered mostly in water, with all the events of the game taking place aboard a massive, country-sized ship called the Legacy, a remnant of a highly advanced ancient civilization.

When the group eventually catches Walter, he reveals that he was only protecting her from the real enemy: the Orerine Crusand Empire Army, led by a man named Vaclav Bolud, who promptly arrives and abducts Shirley himself.

They confront Vaclav once more, who plans to use Shirley and Stella's latent Merines powers to activate a giant laser cannon located on the ship to destroy the Ferines' village and later subjugate other countries around the world.

Although the party is victorious, Vaclav sets the cannon to fire in his final moments, with Stella in turn awakening her powers just in time to fly into the path of the beam, sacrificing herself.

However, soldiers from the country of Gadoria attack during the ceremony attempting to kill her thinking she willfully sided with Vaclav, with Fenimore jumping in the way of one of their blades and dying instead.

He explains that the Orerines' terraforming technology upset the will of the sea so much that his people can no longer live in it, and wishes to use Shirley to flood the world and appease the ocean so that the Ferines can thrive once more.

[10] It was first revealed in December 2004 in a teaser trailer featured on a pre-order bonus disc for the series' previous title Tales of Rebirth, which only referred to the game by its development codename "Project MelFes".

[4] Although the game features three-dimensional characters, battle sequences were purposefully restricted to a two-dimensional plane to allow the developers to create large monsters without fear of them obstructing the player's view of the action.

[37] The website would find that the game's second half was more enjoyable overall, stating that "Legendia is definitely slanted towards more action-oriented role-players who don't mind breezing through an easy twenty hours before getting to the real tests of skill," and although the voice acting was "rather stiff," the translation was of good quality overall.

However, the website criticized the game for its sometimes "frustrating" combat and playing too similarly to past Tales titles, and that it would primarily appeal to longtime fans of the series.