Prije deset godina, ljudi, bogovi i demoni udružili su snage kako bi se suprotstavili prijetnji kolosalnog zmaja, Bahamuta.
Sada, danas, ljudi koji žive u glavnom gradu Anatae uživaju u raskošnom i prosperitetnom životu. Njihov napredak u velikoj mjeri je zasluga uprave novoimenovanog kralja Chariocea XVII, koji je ukrao moć bogova i omogućio zlostavljanje i ropstvo demonske rase u glavnom gradu. Kako ljudi nastavljaju nemoralno iskorištavati demone, u neprijateljskim zajednicama počinje se stvarati neprijateljstvo prema ljudima, prijeteći pobunom. U međuvremenu se među bogovima širi atmosfera nelagode, dok se oni trude da povrate izgubljenu moć.
Usred svega, Nina Drango, veseli mladi lovac na glave, stigla je u Kraljevsku prijestolnicu u nadi da će se skrasiti i zaraditi za život. Međutim, njen mirni život u glavnom gradu brzo je bačen u haos kad se ukrsti sa zlokobnim Krpenim demonom koji je odlučan da se osveti ljudima i Kaisar Lidfard, plemenitim vitezom koji se bori s unutarnjim moralnim sukobom.
Shingeki no Bahamut: Djevica duša nastavlja priču o socijalnom i moralnom sukobu između ljudi, bogova i demona i njihovoj borbi za opstanak i dominaciju.