Dois anos depois de derrotar Darm e levar a paz a Esteria, Adol retorna à cidade de Minea com seu companheiro em aventura, Dogi. Tudo parece bom quando os amigos se reúnem e as pessoas são seu herói, mas há um mal invisível aparecendo no ar. Enquanto Adol vai para a vidente Sara, ela diz a ele uma escuridão ainda maior na terra de Celceta e pede ao espadachim do ruivo para ir para lá e buscar a verdade por trás desse mistério. Assim, Adol rouba despercebidas no meio da noite para embarcar em sua próxima aventura.

Em Celceta, o Adol aprenderá sobre as ambições do Império Romun, lutará contra o misterioso clã das trevas que busca returir seu longo líder morto e descobrir a história antiga do próprio Celceta, bem como sua conexão com a terra do YS. O último sobrevivente de uma raça esquecida de seres alados detém o poder que pode trazer de volta a escuridão à terra, e apenas o Adol poderá detê -lo.