明治维新时期，敌我双方为了各自的理想和目标而奋勇厮杀。在此期间，名人志士不断涌现：大久保利通、木户孝允、坂本龙马、冲田总司。维新一派为了推动新时代的到来，不惜采取暗杀的手段，而绯村剑心正是众多刺客的中的一员。孤儿出身的绯村师从比古清十郎学习飞天御剑流剑法，年轻气盛的下山参战，在奇兵队中崭露头角。凭借一身的本领，绯村最终成为令幕府一派闻风丧胆的刽子手拔刀斋，同时他也和宿敌壬生狼斋藤一有过无数次对决。明治政府建立后，绯村收起屠刀，成为一名腰挂逆刃刀的浪人。在流浪途中，他结识了神谷道场的继承人阿薰、东京府士族后代明神弥彦以及原赤报队成员相乐左之助。在一次次的战斗中，他们的友情不断加深，绯村那颗满是血污的心灵也慢慢得到净化……本片根据同名漫画改编。

故事发生在一个虚构的世界“庭园”之中，神秘的力量令一部分的人类获得了特异功能，“圣战天使”是传说中早已经失落的种族，他们能够变身成为超强的武器，通过和人类的合作进行战斗，如今，这一种族竟然渐渐开始了复苏。库（石田彰配音）是一位平凡而又善良的少年，某日，他邂逅了名叫蕾（高桥美佳子配音）的神秘女孩，原来，蕾正是“圣战天使”中的一员，她请求库带她重回圣地“艾迪鲁庭园”，就这样，难辞其咎的库和蕾踏上了旅途。个性开朗活泼可爱的西斯卡（水树奈奈配音）、温文尔雅的龙威（上田祐司配音）、成熟温柔的奇雅（铃木菜穗子配音），三人来自于专门保护圣战天使的完全保护会，他们亦加入了库和蕾的队伍中去。