Tajemnicza epidemia zabija większość dorosłych, a ocalałe dzieci trafiają pod władzę wampirów. Yuichiro Hyakuya próbuje uciec wraz ze swoją przybraną rodziną, lecz plan kończy się tragedią. Chłopak wydostaje się na powierzchnię i dołącza do Japońskiej Cesarskiej Armii Demonów, aby zdobyć siłę potrzebną do zemsty. W oddziale poznaje nowych towarzyszy oraz broń związaną z demonami, a wojna szybko okazuje się bardziej skomplikowana niż prosty podział na ludzi i potwory.