O Lorde das Trevas Leonis desperta depois de mil anos, apenas para se encontrar em um mundo desconhecido. Mas essa não é a única mudança que ele enfrenta.

Após derrotar os Voids, Leonis é levado para a 7ª Fortaleza Assault Garden por Riselia. É uma enorme fortaleza flutuante no mar. Surpreso com o desenvolvimento inimaginável da tecnologia humana, Leonis decide esconder sua verdadeira identidade e viver em uma cidade-fortaleza para reconstruir o exército do Rei Demônio. Ele acorda seus aliados, Blackas e Shary, que dormiam juntos nas sombras aguardando seu retorno, e ordena que eles comecem a investigar a cidade. Leonis vai até a Academia Excalibur, onde fica sabendo as dificuldades que Riselia está enfrentando e também faz uma grande revelação sobre o destino dela.

Para salvar Riselia, que estava morta, Leonis usou magia para transformá-la em vampira. Quando Riselia é informada desse fato, ela conta a Leonis sobre seu passado violento e a missão que estabeleceu para si mesma. Leonis descobre que Sakuya e Elfine, membros do 18º Pelotão liderado por Riselia, também têm uma passado marcado pelos Voids. Para determinar o tipo de sua Excalibur, Leonis precisa passar por um teste e é desafiado por Muzel Rhodes, e Riselia também se junta à batalha. O que acontecerá nessa batalha inesperada?

Riselia, que finalmente despertou sua espada sagrada, pede a Leonis para treiná-la. Leonis não tem vergonha de fortalecer seus seguidores e os dois decidem treinar com tudo. Entretanto, foi convocada uma reunião estratégica no gabinete de gestão. Confuso com o misterioso relatório da investigação, o grupo adota uma política de reunir mais informações e ao mesmo tempo aumentar a vigilância. Riselia leva Leonis a um restaurante como agradecimento pelo treinamento, e lá, Leonis vê uma outra face de Riselia.

A reunião de estratégia no gabinete de gestão foi um caos. O comportamento do sujeito da pesquisa é tão diferente de um Void que é impossível fazer um julgamento claro. No entanto, Elfine apresenta uma inferência extraída da sua própria análise. Esse raciocínio vai ao cerne da questão e logo a situação muda repentinamente. Ocorre uma debandada. Um tremendo número de Voids ataca a cidade. Leonis e Riselia, que deixaram a Academia da Espada Sagrada, lutam para proteger os órfãos. E Leonis descobre a verdadeira identidade da pessoa que causou esta debandada...

A família real visita a 07ª Cidade Tática, que passa por restauração após o "Stampede". A Quarta Princesa Altiria Ray O’ltriese organiza uma festa para homenagear os espadachins sagrados que protegeram a cidade. Leonis e o restante do 18º Pelotão também foram convidados para a festa, mas por algum motivo Regina foi a única que anunciou que não compareceria. Um grupo de demi-humanos insatisfeitos com o sistema imperial aproveita a oportunidade e conspira para sequestrar a princesa. Uma mulher misteriosa chamada Sharnak aparece lá e concede um poder misterioso aos demi-humanos...

O ato terrorista dos demi-humanos anti-sistema foi bem sucedido por enquanto. O navio de última geração Hyperion foi sequestrado e a Princesa Altiria também foi detida. Regina imediatamente embarca no navio e revela sua origem para Leonis, e os dois trabalham juntos para resgatar a princesa e recapturar o navio. Quando Hyperion entra na Fossa dos Void, Leonis confronta Sharnak. Leonis tenta interrogá-la, e ela menciona uma "Deusa", mas o comportamento de Sharnak muda repentinamente...

Na Academia da Espada Sagrada, será realizado um treinamento de combate. Este é o primeiro exercício de treinamento real de Riselia após obter sua Excalibur, e o espírito de luta de Riselia arde ao saber que, se vencer, a classificação de seu pelotão aumentará. O oponente é o formidável 11º Pelotão, liderado por Fenris. A batalha feroz e séria leva até mesmo a uma batalha um contra um entre Riselia e Fenris. Uma ordem especial é dada ao 18º Pelotão após o exercício. A missão é investigar um Assault Garden que apareceu em um oceano distante. Era o 3º Assault Garden, a cidade natal de Riselia antes de perder sua família...

O 3º Assault Garden, onde Riselia e Regina cresceram, agora se tornou um lugar tomado por Voids. Arle, a heroína que veio há mil anos, aparece naquela terra. Leonis escapa com Riselia, que foi ferida no ataque do Void, e encontra um fantasma na cidade em ruínas. Regina, Sakuya e Elfiné, que estão separadas de Leonis, encontram Arle. Sakuya e Arle cruzam espadas. Guiados por um fantasma, Leonis e Riselia vão até a residência oficial da Família Crystalia, ou seja, o local de nascimento de Riselia...

O ataque que de repente foi lançado sobre Riselia foi bloqueado pelos Heróis de Lognas bem na hora certa. Leonis entra correndo e encontra o homem que viu há mil anos, chamado Nefakess. Nefakess desaparece quando o chão começa a tremer, e um Void Lord aparece na frente de Leonis e dos outros que ficam para trás. Mais uma vez, os seis heróis de mil anos atrás foram revividos em diferentes formas. A situação torna-se urgente e Regina e os outros são forçados a lutar contra os Voids. E enquanto Leonis tenta derrotar o Void Lord, uma voz do passado ecoa em sua mente.

Leonis se lembrou de uma promessa que estava enterrada em sua memória. Convencido mais uma vez de sua missão, Leonis decide desafiar e destruir mais uma vez o Void Lord. Riselia, os Três Heróis de Lognas e os fantasmas da capital em ruínas também emprestam sua força a Leonis. Regina, Sakuya e Elfiné também percorrem a capital em ruínas com Arle para derrotar o Void Lord. As batalhas mortais que se desenrolam em diferentes lugares eventualmente se sobrepõem, e a hora do fim finalmente chega...