La historia se sitúa en un entorno bélico el cual es protagonizado por una feroz batalla entre dos bandos, el imperio y la república. Ambos bandos cuentan con lideres altamente capacitados los cuales tendrán que idear el mejor de los planes para derrotar a su enemigo.
Cuenta 12 historias cortas que narran doce meses en la vida de Koyomi Araragi, quien comienza un nuevo semestre después de un encuentro entre el protagonista y una vampiresa durante las vacaciones de verano, y que finalizará con sus exámenes para acceder a la universidad.
La historia nos traslada a un futuro cercano en el que espíritus y monstruos son algo común. Un chico llamado Haruhiko Ichijou lidera un grupo de adolescentes con habilidades especiales que se enfrentarán a una enorme organización que saca ventaja de cierto incidente y, con el tiempo, eso les llevará a descubrir la verdad que oculta su propio mundo.
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.
