Legend of Mana Remastered si svolge nel mondo di Fa'Diel, una terra tormentata da secoli di guerra in cui le differenti specie hanno cercato di mettere le mani sui resti dell'Albero del Mana, tramutati in manufatti magici dopo che è misteriosamente bruciato.