Nos primeiros estágios do período Edo, Kayo mora com seu pai em uma casa de comida e chá. Um dia, a princesa de Sunpu Castellan lhe pediu um estranho favor. Como eles estão dividindo imagens um do outro, ela foi convidada para ocupar o seu lugar num baile de casamento…
Perplexa, mas com a mente decidida, Kayo parte em uma jornada da região de Tokaido com seis samurais como guarda-costas em um passeio matrimonial para Edo, Hakone, Mishima, até o destino em Sunpu.
No caminho em direção a Edo, ela é apanhada por youkais com habilidades destrutivas, bem como pelo ‘Sword Retrieving Imperial Match’ que diz respeito às lendárias cinco grandes espadas, que é na verdade um disfarce para um ritual doentio que está sendo realizado…
Através do entrecruzamento e entrelaçamento de caminhos, finalmente o caminho se divide em dois: Um, viver com a espada no caminho da guerra. Dois, viver contigo no caminho da paz.
O destino que eles encontram é…?
A edição Vita adiciona uma história posterior adicional para cada personagem para todos os quatro finais com CGs, novos CGs, falas de subpersonagens na seção extra, novas músicas OP&ED.