L'anime se déroule à Bayron City, une ville insulaire artificielle implantée dans l'océan Pacifique, hors de toute juridiction nationale, dans le but d'exploiter les ressources naturelles locales. L'extraction de l'orgonium, une nouvelle ressource énergétique, a notamment entraîné une recrudescence des « catastrophes D » provoquées par des démons dans la ville. Des sociétés militaires privées (SMP) sont chargées de gérer ces incidents. Le protagoniste, Shuu, dirige une petite SMP, mais ses habitudes de dépense le laissent constamment sans le sou. Une jeune démonesse nommée Kisara travaille en tant que contractuelle dans les bureaux de Shuu et se fait constamment du souci pour lui. Kisara fréquente un lycée de Bayron City et s’acquitte avec assurance de toutes sortes de tâches, allant du travail administratif aux corvées ménagères. De son côté, Ayano est l’ex-petite amie de Shuu, une agente d’élite et une ancienne collègue au sein d’une grande société militaire privée pour laquelle Shuu travaillait autrefois.