因银行信贷主管秦晖的醉驾案,刑侦总队副队长李文海受上级指示,到南江市负责调查,此过程中却发现证据的矛头直指刑侦队长郑大为。在兄弟情和真相的矛盾中,李文海选择继续调查。随着调查的深入,李文海发现郑大为与秦晖,及不久前天海集团自杀的张主管有秘密的关联。通过刘洵提供的线索,更是发现了天海集团的众多问题,并将之悉数上报。后上级逐渐查明,不论是郑大为还是天海集团的证据均不成立,李文海这才逐渐意识到自己陷入了一个圈套,他反过来利用齐剑阳安排在他身边的刘洵,最终揭开了齐剑阳为多年前死去的哥哥复仇的秘密。。这是一个跨越千年的故事。以表演人偶为生的青年国崎往人(小野大辅 配音)行走到了一个海边的小镇。四处游走的往人一直在寻找着“空中的少女”,这是往人的母亲逝世前曾一直对他说的话。原来流传着这样一个故事。有着翅膀的女孩被视为不幸的象征,终日被关在不见光的房间里,直到遇到那个命定的少年。二人就这样相爱了,但这恋情是不被允许的。于是女孩受到诅咒,陷入了轮回之中。往人在小镇里邂逅了少女神尾观铃(川上伦子 配音)。体弱多病的观铃和传说中的女孩极其相似。而他们的相遇如同千年前的那个传说,轮回的齿轮又开始了不休的运作……
本片根据Key社著名的同名游戏改编,还有同名剧场版动画。。故事发生在日本的江户时代,一名神秘的男子出现在了武士桂小太郎(石田彰 配音)的面前,他手握妖刀“红樱”,要求试刀,这个夜晚之后,桂便下落不明。桂的宠物伊丽莎白(高松信司 配音)找到万事屋的神乐(钉宫理惠 配音)和新八(坂口大助 配音),委托他们寻找主人的下落。同时,银时(杉田智和)也受到委托,寻找四处作恶的红樱的下落。三人的线索汇聚到了一艘空中飞艇上,由于远离警察的管辖范围,飞艇里的恶势力一手遮天。在那里,银时遇见了曾经的战友现在的对手高杉晋助(子安武人 配音),高杉正带领着自己的鬼兵队企图毁灭江户。一面是穷凶极恶的恐怖分子,一边是暴虐嗜血的妖刀红樱,身受重伤的银时能够平安脱险拯救江户吗?
此次剧场版重制了《银魂》动画中的《红樱篇》,其中,在原作中未出场的真选组也将在故事中大显身手。。