Pada tahun 1863, Izuminokami Kanesada dan rekannya, Horikawa Kunihiro, tiba di jalanan Edo dari masa depan untuk menyelidiki laporan tuan mereka tentang invasi musuh yang akan datang. Sebagai manifestasi humanoid dari pedang Toshizou Hijikata yang terkenal, mereka ditugaskan untuk melindungi sejarah dari Pasukan Retrograde yang berusaha mengubahnya. Dengan meminta bantuan dari para pendekar pedang lainnya, mereka terus bertempur melawan pasukan misterius di sepanjang periode Bakumatsu.
Namun, perjalanan mereka tidak akan mudah. Penuh dengan darah dan pengkhianatan di era kekacauan yang paling dekat dengan hati mereka, keduanya akan dipaksa untuk membuat keputusan sulit dengan segala sesuatu yang mereka sayangi dipertaruhkan.