El juego está ambientado en la era Taisho (1912-1926) y se centra en Kyoichiro Hiiragi, un chico que se muda desde su pueblo a Tokyo para estudiar en la universidad. Consigo se lleva la espada de su familia para protegerse. Cuando llega a Tokio, se ve envuelto en las artimañas del ejército imperial.
En la historia que se cuenta en el juego, el personaje principal es transportado en el tiempo a la era Sengoku, donde tuvo la oportunidad de reunirse con algunas figuras históricas como Oda Nobunaga, Date Masamune y Sanada Yukimura.
La base de la flota que está contra la “flota en alta mar” es Chinjufu. Allí, muchas Kan-musume se han reunido para vivir juntas y trabajar duro todos los días entrenando y otros asuntos. Un día, una Kan-musume llega a Chinjufu. Ella es una clase especial de destructora. Su nombre es Fubuki, y su historia, al igual que la de las demás Kan-musume, está por comenzar. Adaptación animada del juego de cartas online.
La historia trata de un vampiro que no tiene nombre propio, pero que heredó de su familia el nombre de Alucard, el vampiro parece ser indestructible (no lo es), pero tiene un enemigo muy peligroso que tampoco tiene nombre, conocido como Incógnito, el objetivo de Alucard es destruir a Incógnito lo mas pronto posible, para no tener mas víctimas en su organización.