故事发生在日本的江户时代,一名神秘的男子出现在了武士桂小太郎(石田彰 配音)的面前,他手握妖刀“红樱”,要求试刀,这个夜晚之后,桂便下落不明。桂的宠物伊丽莎白(高松信司 配音)找到万事屋的神乐(钉宫理惠 配音)和新八(坂口大助 配音),委托他们寻找主人的下落。同时,银时(杉田智和)也受到委托,寻找四处作恶的红樱的下落。三人的线索汇聚到了一艘空中飞艇上,由于远离警察的管辖范围,飞艇里的恶势力一手遮天。在那里,银时遇见了曾经的战友现在的对手高杉晋助(子安武人 配音),高杉正带领着自己的鬼兵队企图毁灭江户。一面是穷凶极恶的恐怖分子,一边是暴虐嗜血的妖刀红樱,身受重伤的银时能够平安脱险拯救江户吗?
此次剧场版重制了《银魂》动画中的《红樱篇》,其中,在原作中未出场的真选组也将在故事中大显身手。。法国南部的Chauvet岩洞里,有三万年前的原始壁画,还有冰河时期的哺乳动物化石,但洞口一直被落石封住,直到1994年被科学家偶然发现。这个宝贵的洞穴被严密保护着,赫尔佐格只获准进洞拍摄六天,每天四小时,他还采访了相关研究的科学家们,用他特有的方式,探索史前人类对事物的认知和表达方式、艺术和文明史的诞生、以及现今围绕在洞穴四周的好奇人群。他还注意到现代工业对史前遗迹的侵蚀——Chauvet岩洞附近恰有一个核电站,已经因为温水汇流形成生态圈,里面连鳄鱼都有了,Chauvet未来可能受到被淹没的威胁。 这是沃纳·赫尔佐格首次用3D形式拍摄他最热衷的纪录片。。