In una galassia, più buia della pece dell'universo, esistono innumerevoli Netherworlds. In ogni Netherworld c'è un Overlord che regna sui suoi demoni dal sangue caldo e mantiene l'equilibrio dei Netherworlds controllandosi a vicenda. Ma l'improvvisa apparizione di Demon Emperor Void Dark e del suo esercito, Lost, ha devastato molti Netherworlds, costringendoli ad arrendersi. Allo stesso tempo, c'è un giovane demone che si erge da solo contro le forze crescenti di Lost. Il suo nome è Killia. È un demone sconosciuto che ha giurato di vendicarsi di Demon Emperor Void Dark, e di sconfiggere i Lost che hanno devastato vari Netherworlds. Inaspettatamente, ha salvato Princess Overlord Seraphina. Killia, accettato da Seraphina come un servitore capace, ha acconsentito con riluttanza ad accompagnarla per rovesciare Void Dark...