故事发生在日本的江户时代，一名神秘的男子出现在了武士桂小太郎（石田彰配音）的面前，他手握妖刀“红樱”，要求试刀，这个夜晚之后，桂便下落不明。桂的宠物伊丽莎白（高松信司配音）找到万事屋的神乐（钉宫理惠配音）和新八（坂口大助配音），委托他们寻找主人的下落。同时，银时（杉田智和）也受到委托，寻找四处作恶的红樱的下落。三人的线索汇聚到了一艘空中飞艇上，由于远离警察的管辖范围，飞艇里的恶势力一手遮天。在那里，银时遇见了曾经的战友现在的对手高杉晋助（子安武人配音），高杉正带领着自己的鬼兵队企图毁灭江户。一面是穷凶极恶的恐怖分子，一边是暴虐嗜血的妖刀红樱，身受重伤的银时能够平安脱险拯救江户吗？　　此次剧场版重制了《银魂》动画中的《红樱篇》，其中，在原作中未出场的真选组也将在故事中大显身手。

电影开场的瞬间就有种很强烈的真实感：真的是银他妈的剧场啊混蛋！看的过程也没多想什么，反正基本都已经知道下一帧会出现什么画面。所以当银酱第一次输在红樱下时，并没有给我带来多大的冲击（当初老子他妈的哭的和猪一样。在之后也就这样，该傻笑的地方还是无耻的笑了。在神乐和新吧唧露出那个猥琐的笑脸、银酱猥琐的登场时，还是有点小触动--羁绊什么的最讨厌了！因为有点忘了（你还好意思说你爱银魂！！所以错以为和红樱决战的一幕是全场最燃的一刻，于是就无耻的小燃了一下。喂喂喂，银酱你的死鱼眼发光了啊混蛋！！不过估计错了，当does大叔的声音响起时，那种不能控制的快感（啊咧？瞬间在身体里乱窜，完全湿了好吗！！！！！虽然整个战斗过程中都充满着银桂什么的jq，但也已经燃的无暇顾及这些有的没的了，求永远不变的朋友啊混蛋！！！！！！！！！！！！！！！！！！！！！！！然后随着伊丽莎白降落伞的打开和假发憨厚的笑声，老子他妈的一下子乐喷了啊！（擦鼻涕。。真选组什么的出场也太糗了吧混蛋！还有就是球拍的出场，真是卡口一！！字幕什么的都升起来了，不过也预计到应该不会这样结束。果然，第二弹预告什么的，不要这么坑爹好吗！还一下子所有人都跑了出来，银酱的私生子什么的，都不长大一点么混蛋！还在想，银魂要怎么结束这么一个闹剧。首尾呼应的诡异兄弟出场了，习惯性的恶搞一下〇神和火〇，我也乐呵呵的准备收拾好心情静静地等待TV的第二季，谁知到最后竟然。。。还真是粗俗、乱七八糟的动画啊混蛋！！！！为什么我又输给了这个天然卷啊！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！