Vanitas y Noé Archiviste se dirigen a la ciudad de Gévaudan en busca de la "Bestia", una enorme criatura con aspecto de lobo que ha matado a cientos de personas. Sospechando que la Bestia es un vampiro portador de una maldición, Vanitas se propone en primer lugar curarla utilizando los poderes de su grimorio. En el camino, los dos se separan y viajan repentinamente al pasado, al momento exacto en que la Bestia acecha en el bosque. Tras una batalla contra el gigantesco lobo y un cazador de vampiros, Vanitas decide formar equipo con Jeanne para encontrar a Noé. A pesar de ser aliados, el objetivo de Jeanne es el opuesto al de Vanitas, ya que se le encomendó matar a la Bestia, sospechando que podría ser alguien a quien solía conocer. Mientras tanto, un Noé gravemente herido es recogido por la misteriosa Chloé d'Apchier y su sirviente. Al igual que Noé, Chloé es una vampira cuya existencia fue borrada del conocimiento público. Ha sido guardiana de las generaciones futuras y una vez intentó encontrar la manera de volver a ser humana. Aunque Noé está agradecido a Chloé por su hospitalidad, no sabe que podría estar del lado de fuerzas mucho más peligrosas que la propia Bestia.

Durante un viaje en el dirigible La Balleine hacia Paris, Noé Archiviste conoce a Vanitas: un humano que dice ser un doctor para vampiros y recibe el nombre de su maestro, curándolos de la maldición del vampiro de la Luna Azul que les provoca actuar de manera depredadora en contra de su voluntad. Para curarlos utiliza el Libro de Vanitas, un libro conectado al Vanitas original, el Vampiro de la Luna Azul, odiado por los Vampiros de la Luna Roja que forman la sociedad vampira tradicional. Noé y Vanitas unen fuerzas para curar a los vampiros, pero acecha la amenaza de una fuerza desconocida llamada Charlatan que parece ser el responsable de corromper a los vampiros enfermos.

Varios señores de la guerra y sus ejércitos intentan conquistar y unificar la nación. Las luchas de estos poderosos héroes marciales atraen la atención del Rey Mouryou, el monstruoso soberano de los espíritus malignos, que desea prolongar el conflicto y destruir el mundo humano. Para oponerse a la maldad del Rey Mouryou, una organización llamada Tengen forma ejércitos anti-Mouryou que luchan en toda China, pero cuando el sexto cuerpo anti-Mouryou es aniquilado repentinamente, una banda de aventureros se reúne para reemplazarlos. y formar el nuevo 6º cuerpo anti-Mouryou.

Shimazu Toyohisa, mientras estuvo involucrado en la Batalla de Sekigahara, logra herir mortalmente a Ii Naomasa, pero está gravemente herido en el proceso. Mientras camina desde el campo herido y sangrando, Toyohisa se ve transportado a un corredor de puertas, donde un hombre con gafas en un escritorio lo espera. Este hombre, Murasaki, envía a Toyohisa a la puerta más cercana donde se despierta en otro mundo. Allí, Toyohisa se encuentra con otros grandes guerreros como él que también han sido transportados, para formar parte de un grupo conocido como "Drifters". Este mundo contiene tanto humanos nativos como una cantidad de razas fantásticas, incluidos duendes, enanos y hobbits. Sin embargo, el mundo está en guerra, con los humanos librando una guerra perdedora contra otro grupo de grandes guerreros, los "Fines", que desean tomar el mundo y matar a todos los Drifters. Bajo el comando de Ends hay muchas criaturas terribles, incluidos los dragones, que utilizan para destruir todo lo que les sigue. Al comienzo de la serie, el ejército de los Ends tiene el control de la parte norte del continente, y actualmente están tratando de invadir el sur a través de una fortaleza pivotal en el extremo norte de una nación llamada Carneades. Mientras tanto, la "Organización Octobrista", un grupo de magos humanos nativos de este mundo, intenta reunir a los muchos Drifters individuales para salvar a su mundo de los extremos brutales.

La historia sigue a Benio Haikara-san Hanamura, que perdió a su madre cuando era muy joven y ha sido criada por su padre, un oficial de alto rango del ejército japonés. Como resultado, se ha convertido en una marimacho. En contra de las nociones tradicionales japonesas de feminidad, estudia kendo, bebe sake, se viste con modas occidentales a menudo extravagantes en lugar del tradicional kimono, y no está tan interesada en las tareas domésticas como en la literatura. También rechaza la idea de los matrimonios concertados y cree en el derecho de la mujer a hacer carrera y a casarse por amor.

Un grupo de alquimistas consigue ser inmortales gracias a un elixir que se les es otorgado por un demonio. Debido a sus confrontaciones y ambicia de poder, se ven obligados a separarse unos de otros a través del mundo. Pero siglos después vuelven a encontrarse ellos, más otros personajes que se hacen importantes a lo largo de la historia. El relato transcurre mientras el vicepresidente del Daily Days recuerda con Carol "los acontecimientos de 1930". La historia cuenta lo que sucede entre 1930 y 1932 aunque se centra en relatar el múltiple asalto al tren Flying Pussyfoot en 1931 desde muchos puntos de vista distintos, uno por cada grupo de pasajeros.