Ver Hakuouki: Hekketsu-roku Online

Al enterarse de la desaparición de su padre, una adolescente decide vestirse de hombre y viajar a la ciudad de Kyoto esperando encontrarse con él. Durante el primer día en la ciudad, es testigo de una pelea con espadas entre samurais y demonios guerreros. Mientras se encuentra en custodia de los samurais, se entera de que se trata del Shinsengumi, un grupo que conocía a su padre y muy interesado en saber el motivo por el cual su clínica se incendió hacía un mes. Sin familia o amigos a los que dirigirse, ella se ve forzada a formar parte de los miembros del Shinsengumi para continuar su búsqueda.