Tales of Legendia is de nieuwste Tales RPG die op de PlayStation 2 zal verschijnen. De game lijkt al zeer aantrekkelijk te worden door de vele beloftes die Namco maakte. Zo zou de game de langste Tales game worden. In Japan is de game zeer gewild, hij staat constant in de top 5 van de Most Wanted Charts van Famitsu.

In de game draait het rond Senel Coolidge en Shirley Fennes. Senel Coolidge is een zeventienjarige Marine Trooper. Hij vaart over de zeeën en moet monsters elimineren. Hij is gespecialiseerd in man-op-man gevechten met zijn klauwen. Hij is zeer koppig en impulsief. Hij praat niet graag en heeft een overdreven neiging om het rechtvaardige te doen. Senel Coolidge is zonder twijfel dus het typische mannelijke hoofdpersonage in een RPG.

Shirley Fennes is zijn twee jaar jongere zus. Ook zij is koppig en impulsief maar ze verschilt ook van haar broer. Ze wordt bijvoorbeeld ziek als ze in aanraking komt met zeewater. Ze zou tevens afstammen van de Melnes, een volk uit de Oudheid die de bron van een groot conflict waren.