時間來到明治十六年，當年赫赫有名的斬人拔刀齋緋村劍心，如今仍然手持倭杖，以劍術助人，同時也和妻子小薰、兒子劍路一起過著平靜的生活。然而某一天，一張照片打破了他們的平靜——照片上的人，竟是所有人都以為已經死在南方戰場上的小薰之父•越路郎！於是，為了見見這位故人，劍心帶著妻兒及神谷道場的三名新門生，啟程前往北海道……