Um ano após Avalice sofrer com um senhor da guerra chamado Brevon, que tinha planos de roubar a pedra do reino, e com a ameaça de quase eliminar sua fonte de energia principal, sua derrota foi conseguida com muito esforço por um trio de jovens destemidas e dos três reinos se unindo. Porém agora se vêem em um mundo modificado pelo efeito das particulas da pedra, que tomaram a atmosfera do planeta. Mas suas preocupações vão além disso: terá Brevon fugido ou ainda está no planeta? Tais dúvidas pairam no ar de Avalice, que atualmente vive um momento de paz. Lilac, Carol e Milla, durante uma nova missão, acabam conhecendo um suposto viajante que nunca viram. Uma nova aventura cheia de humor, artes marciais, batalhas e drama está prestes a começar. Somente a fé e a força de vontade trará a vitória.