While incorporating action role-playing game elements from the three games which preceded it, Legend of Mana has its own distinct style of gameplay. Most notably, it gives the player the ability to shape the game's world of Fa'Diel according to his or her desires, a system which was incorporated through the use of "artifacts," which are gained as the player progresses through the game. The player uses the artifacts to create different towns, dungeons, etc., called "Lands", to venture to and explore. This creates a non-linear gameplay, since the game is driven by a series of what would be considered side-quests in other games. Legend of Mana features three different plots which can occur simultaneously, and which do not necessarily need to be completed for the player to finish the game.

Legend of Mana was a financial success in Japan. While the game garnered considerable praise for its graphics and presentation, many critics and fans were turned off by the game's lack of a main storyline.

Legend of Mana is set in the fictional world of Fa'Diel. The Mana Tree, the giver of mana and life for the world, burned down nine centuries prior to the events of the game. A war erupted between faeries, human, and others seeking the scarce power of mana that was left. When the war concluded, the drained Mana Tree slept and the many lands of the world were stored in ancient artifacts. A hero, controlled by the player, is self-charged with restoring the world, and its mana, to its former self. The Lands of Fa'Diel are populated with a large number of different creatures, including humans, faeries, demons, the jewel-hearted Jumi race, plant-like Sproutlings and Flowerlings, miner bears called Dudbears, and shadowy beings of the Underworld known as Shadoles. Fa'Diel is also the home of a host of anthropomorphic animals and objects, as well as monsters from other Mana titles such as Rabites, Chobin Hoods, and Goblins.