Legend of Mana è ambientato nel mondo immaginario di Fa'Diel. L'Albero della Mana, donatore di mana e vita per il mondo, bruciò nove secoli prima degli eventi del gioco. Una guerra scoppiò tra fate, umani e altri in cerca del raro potere della mana che era rimasto. Quando la guerra terminò, l'Albero della Mana esausto dormì e le numerose terre del mondo furono custodite in antichi artefatti. Un eroe, controllato dal giocatore, si propone da solo di ripristinare il mondo e il suo mana al loro stato originale. Le Terre di Fa'Diel sono popolate da un gran numero di creature diverse, tra cui umani, fate, demoni, la razza Jumi dal cuore di gemma, Sproutlings e Flowerlings di tipo vegetale, orsi minatori chiamati Dudbears, e esseri ombrosi dell'Oltretomba noti come Shadoles. Fa'Diel è anche la casa di una moltitudine di animali e oggetti antropomorfi, nonché di mostri presenti in altri titoli Mana come Rabites, Chobin Hoods e Goblins.