In Legend of Legaia, Vahn, Noa and Gala travel across three continents to revive ten Genesis Trees and destroy the generators spreading a deadly Mist. The trees clear pockets of land, while the party seeks to end the threat entirely.
The Mist has turned Seru—beings that once granted humans powers—into monsters, leaving survivors sheltering in remote regions. The heroes gain powers from Ra-Seru, which are immune to its effects. Combat draws on fighting games, with special combinations to discover for more effective attacks.