明治政府建立二十余年，新时代虽已来临，却似乎与人们心中——尤其是维新志士心中的那个理想国度相差甚远。国家仍处在大时代的动荡惶恐之中，战争的阴影仍笼罩在日本的上空。
当年的浪漫剑客如今纷纷尘埃落定：弥彦成长为正直善良的剑客；左之助也少却了青春孟浪，变得沧桑；剑心的儿子剑路同样拜入比古清十郎的门下，誓要成为绝世高手，却与父亲分外隔膜；剑心接受政府的任务赶赴大陆战场，为了赎回前半生的罪过而疲于奔命，逆刃刀从此封存，家中只留下病弱的阿薰苦苦等待。
这不再是关于明治剑客的浪漫谭，这是一个英雄迟暮的哀婉诗篇……

U.C.105年，距第二次新吉翁战争结束已过去了12年。因地球联邦政府的腐败和地球环境污染的加速，在强制平民迁往宇宙的同时，也开始实施非人道的“人类狩猎”政策。
在这种局面下，反地球联邦政府运动组织“马夫蒂”在首领“马夫蒂·纳比尤·艾林”（其真实身份是联邦军内素有声望的一年战争的功臣联邦军上校布莱德·诺亚之子哈萨维·诺亚）的带领下，针对地球联邦高官展开了暗杀等一系列恐怖活动。
继承了阿姆罗·雷和夏亚·阿兹纳布尔二人思想和意志，在自己的道路上不断奋斗前行的战士哈萨维，却与联邦军上校凯奈斯·斯雷克和谜之少女琪琪·安达露西亚相遇了，而这也是改变他们命运开始……