故事发生在日本的江户时代,一名神秘的男子出现在了武士桂小太郎(石田彰 配音)的面前,他手握妖刀“红樱”,要求试刀,这个夜晚之后,桂便下落不明。桂的宠物伊丽莎白(高松信司 配音)找到万事屋的神乐(钉宫理惠 配音)和新八(坂口大助 配音),委托他们寻找主人的下落。同时,银时(杉田智和)也受到委托,寻找四处作恶的红樱的下落。三人的线索汇聚到了一艘空中飞艇上,由于远离警察的管辖范围,飞艇里的恶势力一手遮天。在那里,银时遇见了曾经的战友现在的对手高杉晋助(子安武人 配音),高杉正带领着自己的鬼兵队企图毁灭江户。一面是穷凶极恶的恐怖分子,一边是暴虐嗜血的妖刀红樱,身受重伤的银时能够平安脱险拯救江户吗?
此次剧场版重制了《银魂》动画中的《红樱篇》,其中,在原作中未出场的真选组也将在故事中大显身手。。当圣诞老人陷入中年危机决定给自己放假时,向来包容(且无奈)的妻子玛格丽特不得不硬核上岗,拯救这场濒临崩溃的年度盛会。。林肯县战争或许已正式落幕,但比利小子与帕特·加雷特警长仍有未竟之事——一场终极清算即将来临。比利仍在逃窜,加雷特则誓要将他擒获,生死不论。面对悬赏追捕,比利本可带着一生挚爱杜尔西内娅远走高飞,却因加雷特的背叛选择留守了结恩怨。 与此同时,比利亦敌亦友的宿命之交杰西·埃文斯也在林肯镇寻找人生新义,试图洗涤罪孽。当传奇终章拉开帷幕,比利即便豁出性命也要搏杀到底,只为追寻那迟来太久的正义。。