Um ano após Lilac e seus amigos conseguirem vencer Brevon de roubar a pedra do reino e quase eliminar sua fonte de energia, 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á Drevon fugido ou ainda está no planeta? Ele ainda planeja vingança contra nossa...

A História foca em um grupo de mercenários, os Night Wolves. Cujo foram culpados por um crime que eles não cometeram, e agora eles são perseguidos pelos três Reinos de Avalice.O destaque é direcionado para o líder do grupo, Big Bandit, que está fazendo o possível para limpar o nome dele, e de seu grupo.