Basada en la famosa saga de RPGs de Namco, "Tales of Legendia" nos lleva a un mundo fantástico donde viven los hermanos Senel y Shirley. El primero es un soldado fuerte y taciturno que protege un pequeño pueblo costero. La segunda es una bella muchacha con una extraña debilidad: el agua del mar es como veneno para su cuerpo. Su vida pasa plácidamente hasta que un ejército hace acto de presencia en el lugar. Perseguidos por un pasado incierto, los dos hermanos emprenderán la huida por mar hasta que se topan con el Legado, una misteriosa embarcación con forma de continente. Es aquí donde comenzará el más fantástico de los viajes...