El juego trata de extinguir esta Neblina por todo el mundo de Legaia, destruyendo los generadores de Neblina de cada continente, y reavivando los Árboles Génesis, los cuales son árboles divinos que alejan la Neblina.