一次偶然的机会,郑询和应爱相遇,在应爱去世的前一天,两人已经在一起了。第二位是再次参选的Min Shu(胜利饰演)。尽管他与应爱并不熟悉,但他在应爱的屏幕上秘密拍摄的视频使他成为嫌疑人。最后是英爱的朋友恩英(徐艺猜饰演),她因与英爱关系密切而受到最重大的怀疑。经过无数线索,谁才是真正的罪魁祸首?他们三人坚信自己是无辜的,并决定联合起来调查案件的真相。
故事发生在日本江户时代,当时一名神秘男子出现在武士桂(石田明配音)面前。他手里拿着魔剑“红樱”,要求对其进行测试。当晚之后,桂的下落不明。桂的宠物伊丽莎白(高松伸树配音)从万石屋找到了信高(Naomiya Rihui配音)和信矢加(Sakaguchi Daisuke配音),并委托他们寻找主人的下落。与此同时,银石(杉田智和饰)也被委托寻找调皮捣蛋的红樱的下落。三人的线索聚集在一艘飞艇上,由于远离警方的管辖范围,飞艇内的邪恶势力被完全隐藏起来。在那里,银石遇到了他的前战友、现任对手高崎信三(由齐安武史配音),他正带领他的幽灵军队试图摧毁江户。一边是令人发指的恐怖分子,另一边是残忍嗜血的妖刀红鹰。身受重伤的银石能否安全逃生,拯救江户?这部剧场版翻拍了《银魂》动画中的《红樱物语》,没有出现在原作中的真选组也将在故事中展示他们的技巧。
日本僧人空海(由染谷泰吉饰演)原本是为了通过渡海来解除天皇的诅咒,但他们对白乐天很友善。两人决心共同调查案件的真相。一部悲伤的《清平调》表明,这只邪恶的猫的恶作剧与30年前曾迷恋杨贵妃的杨贵妃(Sandrine Pinna饰)的死有着千丝万缕的联系。这本书是根据安倍晋三(安倍宏饰)留下的日记写的,他曾迷恋杨贵妃。白乐天和空海一起见证了唐朝的辉煌,揭开了隐藏在过去直到现在的阴谋。