La storia in breve
Quando Dio creò il mondo, creò anche l'uomo. Quest'ultimo era troppo debole rispetto alle altre bestie fino a quando nel mondo non apparvero dei misteriosi esseri chiamati Seru. I Seru si unirono all'uomo migliorandone le capacità come la forza o l'intelligenza. Così l'uomo sviluppò la civiltà. Ma un giorno sulla terra appare una misteria Nebbia (The Mist nel gioco). Questa Nebbia fece impazzire i Seru a tal punto che questi, se uniti ad un essere umano, ne prendevo il controllo. Inoltre questi "mostri Seru"(Seru monsters) attaccavano tutti gli uomini non muniti di Seru. L'umanità cadde presto nel caos.
Al villaggio Rim Elm, nel Regno di Drake (uno dei tre continenti che compongono il mondo di Legaia) Vahn, un ragazzo di 14 presto sosterrà la prova per diventerà adulto e potrà quindi uscire dal villaggio per cacciare assieme agli altri pochi cacciatori superstiti.