故事发生在日本的江户时代。一名神秘男子出现在武士桂小太郎（石田彰发声）的面前。他拿着恶魔剑“RedSakura”并要求进行测试。今晚过后，桂的下落不明。桂的宠物伊丽莎白（由高松伸二发声）找到了曼吉亚的神乐（由栗木里惠发声）和新八（由坂口大辅发声），并委托他们寻找主人的下落。同时，金托基（杉田智和）也受命寻找邪恶红樱桃的下落。三人的线索聚集在飞艇上。由于远离警察的管辖范围，飞艇中的邪恶势力用一只手遮盖了天空。在那儿，Gintoki会见了他的前战友兼现任对手高杉伸介（现由高野武摄发声），高杉正带领他的幽灵士兵消灭江户。一方面是一个恶毒的恐怖分子，另一方面是暴虐而嗜血的恶魔樱小樱。身受重伤的Gintoki能安全逃脱并拯救江户吗？该剧场版改编自《银魂》动画中的《红樱篇》，其中未出现在原创作品中的新选组也将在故事中展现自己的才华。

精选短评：和动画如此相似，但还是赚足了人气，捧足了笑声。如此让人喜欢。但心有戚戚的是，首映式那天，排队的都是黑压压的一片初中生高中生的孩子们。再也没有比这个更鲜明的年龄对比更能刺痛我了。