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

2011年12月2日 21:00 永华8厅 在剧场看剧场版银他妈的都是赢家好么！！！粉丝向作品就应该和同好一起看嘛！！！银桑被踩爆他妈时候的笑声难道不是最好的实证！！！实在太过幸福剩下就写到影评里啊鲁！！！===============在剧场看的剧场版和之前看的真的是同一部作品么？？？看到第三分钟就想再在影院看第二遍啊啊啊啊啊啊！！！！连最嫌弃的打斗部分放到大屏幕上都这么带感我撸！！！！！万事屋老板和青梅竹马们的基情戏太燃有木有！！！！！男猪脚们的正太姿又如此诱人！！！（是正太控不是男权主义！）让人ドキドキ又热血澎湃！！！！！！！！我家卡古拉妹妹萌爆了啊啊啊啊啊撸啊撸啊撸！！！！！！连不是新一的新八几的形象都瞬间高大起来！！！！！短发的嗞啦帅气到无以复加！！！最后学什么基德啊喂！！！还有全果的猩猩哦哦哦哦哦哦，一出场全都喷了！！！阿华和阿纳，你们这样打酱油真的好吗！！！寺田通脑残粉表示更想在大屏幕上看她演唱会！！！！！结尾那些下ネタ绝对是精华！！！！！才不是下X什么的！！！！！最后，感谢泥轰动漫节让如此哔哔又哔哔的动画在这片神奇大陆上映！！！！！！希望以后能有更多机会看到喜欢的动画！！！！！大家确实都有鼓掌吧！！！！！！！！！！！！！！！！！