故事发生在日本的江户时代,一名神秘的男子出现在了武士桂小太郎(石田彰 配音)的面前,他手握妖刀“红樱”,要求试刀,这个夜晚之后,桂便下落不明。桂的宠物伊丽莎白(高松信司 配音)找到万事屋的神乐(钉宫理惠 配音)和新八(坂口大助 配音),委托他们寻找主人的下落。同时,银时(杉田智和)也受到委托,寻找四处作恶的红樱的下落。三人的线索汇聚到了一艘空中飞艇上,由于远离警察的管辖范围,飞艇里的恶势力一手遮天。在那里,银时遇见了曾经的战友现在的对手高杉晋助(子安武人 配音),高杉正带领着自己的鬼兵队企图毁灭江户。一面是穷凶极恶的恐怖分子,一边是暴虐嗜血的妖刀红樱,身受重伤的银时能够平安脱险拯救江户吗?
此次剧场版重制了《银魂》动画中的《红樱篇》,其中,在原作中未出场的真选组也将在故事中大显身手。。教师王洪臣(王引饰)在妻子去世之后一直没有续弦,独自抚养着一女二儿,女儿王金辉(尤敏饰)非常懂事,知道父亲维持生计不易,总是各种想着法子替父亲分担烦恼,男友三番五次的向她求婚,都被她推脱了。在学校里,王洪成和一位名叫李秋怀(王莱饰)的女教师惺惺相惜,最终走到了一起,可当王洪成将想要娶李秋怀为妻的打算告诉女儿后,遭到了女儿的强烈反对。 原来,王金辉害怕继母会虐待自己的两个弟弟,而两个男孩得知他们将要有新妈妈后,竟然选择了离家出走。于是,王洪成带着李秋怀,王金辉带着男友,四人踏上了寻人之旅。。出租车司机老许碰上无赖运毒客纳豆,两人一路南下,发生接连不断的疯狂意外…… 一路顺风是一个祝福,也是一种期待。但是一条长长的人生路,哪有可能顺风到底,常常转个弯,风向就变了。在人生短短的一条路上,能重拾我们遗忘的风景,或是拾回一点点,我们身为人曾经拥有的情感。。