События новой части сериала происходят спустя десять лет после произошедшего в Shingeki no Bahamut: Genesis и рассказывают уже о новых героях.
Люди в королевской столице наслаждаются благоденствием, демоны покорены и в качестве рабов помогают восстанавливать столицу, а боги теряют силу из-за потери людьми религиозности. Баланс мира нарушен, потому что у людей, демонов и богов различные представления о справедливости.