L'anime è ambientato a Bayron City, un'isola artificiale stabilita, al di fuori della giurisdizione di qualsiasi paese, nell'Oceano Pacifico per sfruttare le risorse naturali locali. In particolare, l'estrazione della nuova risorsa energetica orgonium ha provocato un'epidemia di "disastri D" da parte dei demoni in città. Le compagnie militari private (PMC) hanno il compito di affrontare questi incidenti. Il protagonista Shuu gestisce un piccolo PMC, anche se le sue abitudini di spesa lo hanno lasciato costantemente senza un soldo. Una ragazza demone di nome Kisara lavora a contratto nell'ufficio di Shuu ed è costantemente preoccupata per lui. Kisara frequenta una scuola superiore a Bayron City e fa di tutto, dai lavori d'ufficio alle faccende domestiche con sicurezza. Nel frattempo, Ayano è l'ex fidanzata di Shuu, un'agente d'élite e un'ex collega di lavoro in un importante PMC per cui Shuu lavorava.