'Legend of Legaia' nos transmite la historia acontecida en el mundo de Legaia, donde el terror se ha establecido en todas sus tierras debido a la aparición de una mortal niebla venida de algún lugar desconocido. 

Seguiremos las aventuras de un niño de una aldea remota y diminuta que inspirado por la curiosidad y la valentía se marcará como objetivo revelar el misterior tras la peculiar niebla. Por suerte no estará solo, contará con la ayuda de sus amigos mientras persiguen su única salvación, desvelar los secretos de unos antiguos poderes mágicos para poner fin a la maldición.