A história se desenvolve em um futuro próximo, no ano de 2020, na cidade de Tóquio. Após ver os pais serem assassinados, Kiyoharu Phantom torna-se líder de sua família e dona de um grande império comercial. Por ser uma garota e não poder assumir essa posição, apropria-se de outra identidade e começa a vestir-se como rapaz. A jovem pede a proteção de Sebastian e oferece sua alma como pagamento. Além de protegê-la, o mordomo deve ajudá-la a encontrar os assassinos de seus pais. A protagonista também é uma agente da Rainha, denomidada de “cão de guarda”, que a convoca para solucionar o mistério de uma série de assassinatos. Aos poucos, com o auxílio de seu mordomo, descobre evidências de que os autores dos crimes podem estar relacionados também com a morte de seus pais.