1996年，人类的探索之旅延伸至地球之外的火星，但美苏冷战的战火也蔓延到了火星。同年10月3日，一群被选入联合国赞助的宇宙文化社（太空体验班）的青少年抵达火星，却突然遭到名为SPT的神秘移动武器的袭击。驾驶着蓝色SPT的少年阿尔巴特罗斯·纳尔·阿格·阿苏卡挺身而出，将他们从困境中解救出来。他透露，地球正遭受格拉多斯星球的威胁，而他自己则是半地球人半格拉多斯人的混血儿。宇宙文化社的青少年们起初对阿格抱有怀疑，但在战斗中，他们的友谊逐渐加深。为了共同返回地球，他们逃离了火星，踏上了艰辛的旅程。
明治维新时期，敌我双方为了各自的理想和目标而奋勇厮杀。在此期间，名人志士不断涌现：大久保利通、木户孝允、坂本龙马、冲田总司。维新一派为了推动新时代的到来，不惜采取暗杀的手段，而绯村剑心正是众多刺客的中的一员。孤儿出身的绯村师从比古清十郎学习飞天御剑流剑法，年轻气盛的下山参战，在奇兵队中崭露头角。凭借一身的本领，绯村最终成为令幕府一派闻风丧胆的刽子手拔刀斋，同时他也和宿敌壬生狼斋藤一有过无数次对决。明治政府建立后，绯村收起屠刀，成为一名腰挂逆刃刀的浪人。在流浪途中，他结识了神谷道场的继承人阿薰、东京府士族后代明神弥彦以及原赤报队成员相乐左之助。在一次次的战斗中，他们的友情不断加深，绯村那颗满是血污的心灵也慢慢得到净化……本片根据同名漫画改编。
