Em Bayron City, uma megailha artificial no Pacífico erguida sobre o único depósito mundial do mineral energético Orgonium, as intrusões demoníacas chamadas D-Hazards são contidas em silêncio por empresas militares privadas. Shu Ogata toca uma das menores dessas PMCs, a sempre falida I&S Office, e tem uma única funcionária: Kisara, uma garota demônio com séculos de idade cuja força ele recarrega com um beijo em troca de pedaços da própria memória. Quando um trabalho dá errado, Shu acaba chamando a ex-namorada Ayano Yugiri, da firma rival AAA, e complica de uma vez o contrato com Kisara e a vida financeira.