故事发生在日本的江户时代，一名神秘的男子出现在了武士桂小太郎（石田彰 配音）的面前，他手握妖刀“红樱”，要求试刀，这个夜晚之后，桂便下落不明。桂的宠物伊丽莎白（高松信司 配音）找到万事屋的神乐（钉宫理惠 配音）和新八（坂口大助 配音），委托他们寻找主人的下落。同时，银时（杉田智和）也受到委托，寻找四处作恶的红樱的下落。三人的线索汇聚到了一艘空中飞艇上，由于远离警察的管辖范围，飞艇里的恶势力一手遮天。在那里，银时遇见了曾经的战友现在的对手高杉晋助（子安武人 配音），高杉正带领着自己的鬼兵队企图毁灭江户。一面是穷凶极恶的恐怖分子，一边是暴虐嗜血的妖刀红樱，身受重伤的银时能够平安脱险拯救江户吗？
此次剧场版重制了《银魂》动画中的《红樱篇》，其中，在原作中未出场的真选组也将在故事中大显身手。
劳伦·格拉汉姆,朱迪·格雷尔,伊丽莎白·塔比什,克里克·B·R·沃勒尔,皮特·霍姆斯,斯蒂芬妮·西,瓦妮莎·贝纳文特,Molly Belle Wright,马修·兰姆,Kynlee Heiman,劳伦·科克伦,Sebastian Billingsley-Rodriguez,Lorelei Olivia Mote,Isla Verot,丹妮尔·霍特默,Jenni Burke,Beatrice Schneider,Mason D Nelligan,戴娜·莱托尔德,Sara Angelica
伊内·玛丽·维尔曼,亚瑟·博宁,莫滕·斯瓦特维特
小沈阳
莫格莱·巴普,莫·查拉,DJ·普罗瓦伊,乔西·沃克,菲奥诺拉·弗莱厄蒂,杰西卡·雷诺兹,西蒙妮·柯比,迈克尔·法斯宾德,卡沙尔·默瑟,多纳·德尼,马蒂·马奎尔,萨奥莱斯·布雷迪,莱勒·罗迪,格里·亚当斯,卡尔·奥尼尔,尼尔·库萨克
杰克·布莱克,科甘-迈克尔·凯,布里安娜·豪伊,海耶斯·麦克阿瑟,Post Malone,P·J·伯恩,罗伯特·蒂莫西·史密斯,Greg Clarkson,Gavin Munn,Cate Freedman,Kai Cech,Ka'zion Wilson,Jaden Carson Baker,塞拉·金布罗·琼斯,Bryson Haney,Maiya Moran,Jonathan Kase Bennett,Luke Chiappetta,Lee Reyes,Amanda Hebebrand
高石明里,伊泽彩织,水石亚飞梦,中井友望,飞永翼,大谷主水,池松壮亮,前田敦子