Quando a Rainha Demônio Echidna começa sua invasão do reino humano, as pessoas recorrem ao herói Leo Demonheart para protegê-los. Abençoado com um poder intransponível, Leão repele facilmente o exército de Equidna, salvando assim o mundo. Mas em vez de gratidão ou admiração, Leão é recebido com desdém e desprezo por parte dos seus semelhantes, que temem a sua força avassaladora e acreditam que ela pode eventualmente causar o fim da humanidade. Banido do reino que outrora chamou de lar, Leo vagueia sem rumo por toda a terra até que, um dia, ouve rumores sobre os esforços de Echidna para reconstruir o seu exército. Esperando que os demônios o aceitem como aliado, ele retorna ao castelo da rainha dos demônios e oferece ajuda a Echidna. Naturalmente, Echidna o rejeita imediatamente. Mesmo assim, nem todas as esperanças estão perdidas, pois Leo consegue convencer os quatro generais de Echidna a deixá-lo trabalhar secretamente sob a supervisão deles. Assumindo a identidade de um cavaleiro das trevas mascarado chamado Onyx, Leo resolve os problemas do exército demoníaco um por um – melhorando gradualmente a qualidade de vida ao redor do castelo. Acima de tudo, porém, Leo quer atingir um objetivo: descobrir por que Echidna iniciou a guerra.