Un territorio inescrutable e inexplorado conocido como Hell's Gate (La Puerta del Infierno), hizo aparición de pronto en el pasado, privando a Tokyo de su cielo original. Como consecuencia, aparecieron también personas con habilidades especiales, los Dolls (Marionetas) y los Contratistas. Las Marionetas son mediums carentes de emoción, mientras que los Contratistas poseen ciertos poderes especiales, y parecen tener como principal finalidad la de matar. Las agencias de inteligencia de todo el mundo utilizan Contratistas para encubrir secretos relacionados con la Hell's Gate, y llevan a cabo violentas batallas por la posesión de información al respecto.
Cuando una serie de cuerpos de animales que se pudren en una sola noche comienza a aparecer en un remoto pueblo de una montaña, Inugami, un detective de Tokio que se especializa en el ocultismo, comienza su investigación.
Mientras trabaja en el caso, se hace amigo de un chico que trabaja en el campo en vez de asistir a la escuela. Rechazado por sus compañeros y apodado “Dorotabo” por un yokai que vive en la tierra, ayuda a Inugami a resolver el misterio detrás de las muertes, pero las fuerzas sobrenaturales están presentes allí, y el apodo “Dorotabo” podría no ser tan equivocado…
La historia de este anime original comienza cuando la protagonista, una chica de 14 años llamada Ohto Ai, escucha una misteriosa voz mientras camina por la noche en su pueblo natal. Esa voz le otorga un huevo y le indica: “Si deseas cambiar el futuro, solo tienes que elegir ahora. Ahora, cree en ti misma y rompe el huevo”.
Lo que le espera a Ai después de romper el huevo...
El asesino más grande de la Tierra solo sabía vivir como una herramienta para sus empleadores, hasta que dejaron de permitirle vivir. Renacido por la gracia de una diosa en un mundo de espadas y hechicería, se le ha ofrecido la oportunidad de hacer las cosas de manera diferente esta vez, pero hay una trampa… Tienen que eliminar a un héroe superpoderoso que traerá el fin del mundo a menos que sea detenido. Ahora conocido como Lugh Tuatha Dé, el maestro asesino ciertamente tiene las manos ocupadas, particularmente debido a todas las hermosas chicas que lo rodean constantemente. Lugh puede haber sido un asesino incomparable, pero ¿cómo le irá en contra de enemigos con magia poderosa?
