Chizuru Yukimura, ein Mädchen aus Edo, macht sich auf die Suche nach ihrem verschwundenen Vater und taucht dabei in eine rätselhafte Welt von Samurai-Kriegern und Dämonen ein. Während ihrer Suche wird das Mädchen von den Shinsengumi, einer Gruppe mysteriöser junger Männer, die vom Verschwinden ihres Vaters wissen, aufgenommen und beschützt.