故事发生在日本的江户时代，一名神秘的男子出现在了武士桂小太郎（石田彰 配音）的面前，他手握妖刀“红樱”，要求试刀，这个夜晚之后，桂便下落不明。桂的宠物伊丽莎白（高松信司 配音）找到万事屋的神乐（钉宫理惠 配音）和新八（坂口大助 配音），委托他们寻找主人的下落。同时，银时（杉田智和）也受到委托，寻找四处作恶的红樱的下落。三人的线索汇聚到了一艘空中飞艇上，由于远离警察的管辖范围，飞艇里的恶势力一手遮天。在那里，银时遇见了曾经的战友现在的对手高杉晋助（子安武人 配音），高杉正带领着自己的鬼兵队企图毁灭江户。一面是穷凶极恶的恐怖分子，一边是暴虐嗜血的妖刀红樱，身受重伤的银时能够平安脱险拯救江户吗？
此次剧场版重制了《银魂》动画中的《红樱篇》，其中，在原作中未出场的真选组也将在故事中大显身手。
常远,邓家佳,王耀庆,田雨,于洋,李宗恒,兰西雅,李萍,代乐乐,修睿,蔡国庆,赵海燕,管乐,刘旸,王迅,傅菁,土豆,吕严,陶亮
娜因·冈泽勒斯·诺威德,克里斯托·费尔南德斯,Ariana Candela,Carolina Politi,Mariana Giménez,Mónica Bejarano,Elena Gore,Alejandro Mendicuti,露丝·拉莫斯,Gerardo Trejoluna,劳拉·德伊达,Azucena Evans,Myrna Moguel,Maite Urrutia,Christopher Cardenas,Miranda Padilla Lopez
Gianluca Galati,Kevin Di Sole,葆拉·拉维妮,Valentina Persia,Margó Paciotti,Maria Maddalena Ascione,Raffaele Carbone,Costantino Comito,Paolo Mauro,Mariana Lancellotti,Francesca Pecora,Tommaso Perri,Antonio Di Turi,Giorgia Lento,Domenico Massimo,Francesco Piro
佐迪·阿吉拉尔,爱德华多·安图纳,Enric Benavent,帕蒂·波奈特,José Carabias,Ferran Gadea,Cristina García,Bianca Kovacs,Gloria Martínez,Pilar Matas,努里亚·门西亚,Fernando Sansegundo,康斯薇洛·特鲁希略
Pradeep Ranganathan,Gautham Vasudev Menon,Anupama Parameswaran
Alyssa Limperis,肖恩·克莱尔,多米尼克·伯吉斯