Dziesięć lat temu ludzie, bogowie i demony połączyli siły, aby przeciwstawić się zagrożeniu kolosalnego smoka, Bahamuta.
Teraz, w teraźniejszości, ludzie żyjący w stolicy Anatae cieszą się wystawnym i dostatnim życiem. Ich postęp wynika w dużej mierze z administracji nowo mianowanego króla, Charioce’a XVII, który ukradł władzę bogom i pozwolił na znęcanie się i niewolnictwo rasy demonów w stolicy. W miarę jak ludzie wciąż niemoralnie wykorzystują demony, poczucie wrogości wobec ludzi zaczyna narastać w społecznościach demonów, zagrażając buntowi. Tymczasem wśród bogów rozprzestrzenia się atmosfera niepokoju, gdy starają się odzyskać utraconą moc.
Wśród tego wszystkiego, Nina Drango, wesoła młoda łowca nagród, przybyła do stolicy królewskiej z nadzieją na osiedlenie się i zarabianie na życie. Jednak jej spokojne życie w stolicy szybko zostaje wrzucone w chaos, gdy krzyżuje się ze złowieszczym Demonem Szmatławym, który jest zdeterminowany, aby szukać zemsty na ludziach, i Kaisar Lidfard, szlachetny rycerz walczący z wewnętrznym konfliktem moralnym.
Shingeki no Bahamut: Virgin Soul kontynuuje opowieść o społecznym i moralnym konflikcie między ludźmi, bogami i demonami oraz ich walce o przetrwanie i dominację.
