明治维新运动后十二年，日本迎来了新时代。曾经叱咤风云的刽子手绯村剑心如今已成为和平主义者，与朋友们一起在东京过着平静的生活。一天晚上，剑心最喜欢的餐厅遭到炮火袭击，只留下一张写着“人诛”的字条——有人准备替天行道，审判之日近在眼前。此人名为雪代缘，对剑心怀恨在心，带着一众手下前来复仇。目睹无数无辜之人被牵扯进这场残酷的斗争，剑心终将面临一场审判，并由此找到对过去的救赎。

进入了明治时代，曾经的“刽子手拔刀斋”绯村剑心已经习惯了神谷道场的安宁生活。谁知就在这一天，倒幕战争时的旧友——号称维新三杰之一的大久保利通将其请去。原来继承了剑心刽子手身份的志志雄真实当年被新政府背叛，侥幸活下来的志志雄正秘密筹措称霸日本的可怕计划。

为了救神谷薰，绯村剑心纵身跃入大海，昏迷中他飘到某座小岛，最终为传授了他飞天御剑流的师父比古清十郎所救。深感到自身与志志雄真实的巨大差距，为了拯救全日本，剑心恳请师傅传授他飞天御剑流的最高奥义。与此同时，志志雄剑指东京，迈出武力夺国的下一步。

宇宙突如其来的陨石，财团X为了取得附在其表面的物质而派员采集，传说中的7人骑士分别在世界各地阻止他们的行动。核心硬币与天文装置，就是财团X接下来的目的。因陨石的冲击导致空间扭曲，制造出虫洞连接40年后的时代的未来（2051年）。使用未来核心硬币的假面骑士波塞冬因此来到40年前的现代的现在（2011年），战斗的欲望驱使他企图消灭此年代的假面骑士。