This page lists version differences between the Japanese, North American and European releases of Legend of Legaia.
Legaia Densetsu was released in Japan October 29, 1998. This was the original version of the game.
Legend of Legaia was released in North America March 17, 1999.
Legend of Legaia was released in Europe May 27, 2000.