Shinkurou Kurenai é um estudante de 16 anos de dia e um mediador de disputas à noite. Embora de bom coração e paciente, devido ao seu trágico passado, ele treinou por anos para sobreviver. Agora, apesar de sua aparência pouco imponente, ele é um forte artista marcial, que também possui um poder estranho. Enquanto aceita vários trabalhos para sua empregadora, Benika Juuzawa, uma tarefa leva Shinkurou a viver com Murasaki Kuhouin como seu guarda-costas. Murasaki é a filha de sete anos de uma família plutocrática, que escapou de casa sob circunstâncias peculiares com a ajuda de Benika. A vida de plebeu, aos olhos dela, parece bizarra. No entanto, ao interagir com seus vizinhos, ela se acostuma mais com a rotina diária e se livra de seu comportamento esnobe, gradualmente se apegando a Shinkurou. Embora muitos detalhes do trabalho permaneçam obscuros, Shinkurou ainda se esforça para proteger a jovem. Mas para tornar as coisas mais complicadas, ele também não tem um fato crucial—qual é a verdadeira ameaça contra Murasaki?