Após salvar o mundo, o herói Leo Demonheart é visto como uma ameaça e rejeitado pela humanidade. Sem propósito, ele decide se candidatar a emprego no exército do antigo Rei Demônio, agora enfraquecido. Escondendo sua verdadeira identidade, Leo usa sua experiência para ajudar os generais e a própria Echidna a reconstruírem seu reino. Durante uma viagem de treinamento, o grupo enfrenta desafios, conflitos internos e descobre novos objetivos, enquanto Leo tenta encontrar um lugar onde finalmente possa pertencer.