La serie gira en torno a una joven chica que lucha en los frentes de una guerra. Tiene el pelo rubio, ojos azules y una piel blanca, casi transparente, y es conocida por moverse como el viento en el campo de batalla. Ella es Tanya Degurechov y se encarga de dirigir al ejército. Solía ser una de las oficiales de élite en Japón, pero debido a la ira de un dios, renació como una niña pequeña. Tanya lo da todo por avanzar en su carrera militar y se convertirá en la hechicera más poderosa del ejército imperial.

La historia cuenta los sucesos que llevaron a Araragi a su encuentro con Shinobu y con Hanekawa y a acabar convertido en vampiro.

La historia toma lugar en un mundo donde los monstruos y más criaturas míticas llamadas “liminals” son reales, pero han estado ocultas de la población en general. Pero todo cambia con una nueva ley llamada “Acta de intercambio cultural de inter-especies”, que permitirá a estos seres adentrarse en la sociedad humana. Con la nueva reforma los intercambios estudiantiles y adopciones temporales entre las criaturas míticas y humanos se hacen comunes. La única condición es que ni los humanos lastimen a las a los Liminals, y viceversa. Tres años tras pasar esta ley, Kimihito Kurusu termina siendo parte del programa de intercambio por accidente, cuando Miia, un Lamia mitad-humano, mitad-serpiente.