一天，一位名为三千里切那（铃木达央 配音）的男子被海浪冲到了沙滩上，失去了重要的记忆的他，只知道自己背负着拯救世界的使命。在岛上，切那邂逅了只在夜晚出门的顽固家里蹲御原凛音（田村由香里 配音）、个性大大咧咧有些男孩子气的枢都夏莲（阿澄佳奈 配音）和拥有着悲惨身世灵感力极强的伽蓝堂纱罗（山村响 配音）。
为了应对这一难题，政府建立了拥有高度自主权的首都圈治安警察机构，通过精良的装备和果断的武力来打击以“党派”为首的反政府组织。随着经济不断发展，崇尚暴力的首都圈警察和“党派”逐渐遭到民众的厌弃和孤立。 在一次激烈血腥的交战中，隶属“党派”的少女阿川引爆炸弹自杀，目睹这一幕的首都圈警察成员伏一贵心灵受到前所未有的冲击。这一刻起，他的人生悄悄发生转变…… 本片荣获2000年每日电影最佳动画片奖、1999年葡萄牙国际奇幻电影节最佳动画片奖和评委会奖。
在国难当头之际，这位年轻的剑客怀着改变时代的梦想下山，加入了奇兵队，后来被归归小五郎指挥，以刽子手的身份为时代的变革做出了贡献。年仅15岁的建新多次暗杀多名政府官员，让他的对手感到恐惧，直到有一天，一名下属战士在他的脸上留下了无法治愈的疤痕。来到京都寻找爱人的雪代霸遇到了简心，而正是眼前这个瘦弱的男人将她的爱人从她的生活中带走。巴进入了建新的生活，经历了血腥的政治斗争和农村的宁静与优雅。也许她是剑心狂舞之剑的剑鞘，但在大时代的背景下，两人的小幸福一触即碎
