A cidade flutuante de Bayron é alvo constante do ataque das Ameaças-D. Estes incidentes, mantidos em segredo da população, são combatidos com o uso de companhias paramilitares. Shu é um jovem que opera uma pequena empresa do ramo, que está sempre sem recursos para pagar as contas por ser extremamente seleto com as missões que aceita. Ele sobrevive graças a Kisara, uma bela jovem colegial que esconde de todos o fato de ser um demônio. Kisara o auxilia em suas missões, mas cobra em troca um perigo...