故事发生在剑心在幕末身为长州派维新志士时担当刽子手的年代。故事讲述剑心与伪妻子雪代巴的过去，解明了剑心左边面颊的十字伤之谜。最后雪代巴不幸死于剑心的刀下。漫画版的追忆篇连载于人诛篇初期剑心的回忆自述，而OVA则独立讲述剑心的过去。（漫画、OVA）
OVA版本的追忆篇内容虽然与漫画原著并无太大出入，但其风格却与之前的电视动画版大大不同。彻底摆脱了少年漫画的风格，特别是拔刀斋出招时其没有像过往一般大喊出必杀技名称，而一般很难于少年漫画及电视动画中出现的大量血花四溅的残酷场面亦一一呈现。坊间对此等手法毁誉参半，例如其血腥露骨的场面可能不适合原作的主要读者（小学生、中学生），但亦得到一班未看过原作的人追捧支持。而本作于日本海外评价亦相当高，在美国的销售亦曾登上全年DVD销售榜的第7位。
