Hace una década, humanos, dioses y demonios se unieron para enfrentar la amenaza del colosal dragón Bahamut.
Ahora, en el presente, los humanos que viven en la capital de Anatae disfrutan de una existencia lujosa y próspera. Este progreso se debe en gran parte al gobierno del rey recién nombrado, Charioce XVII, quien ha robado poder a los dioses y permite el abuso y la esclavitud de la raza demoníaca dentro de la capital. Mientras los humanos continúan explotando inmoralmente a los demonios, el resentimiento contra los humanos crece dentro de las comunidades demoníacas, amenazando con rebelión. Mientras tanto, la inquietud se extiende entre los dioses mientras se afanan por recuperar su poder perdido.
En medio de esto, Nina Drango, una alegre joven cazarrecompensas, llega a la Capital Real con la esperanza de establecerse y ganarse la vida. Sin embargo, su pacífica vida en la capital pronto se ve sumida en el caos cuando se cruza con el siniestro Rag Demon, que está decidido a vengarse de los humanos, y con Kaisar Lidfard, caballero noble que lidia con un conflicto moral interno.
Shingeki no Bahamut: Virgin Soul continúa el relato del conflicto social y moral entre humanos, dioses y demonios, y su lucha por la supervivencia y el dominio.