故事发生在日本的江户时代,一名神秘的男子出现在了武士桂小太郎(石田彰配音)的面前,他手握妖刀“红樱”,要求试刀,这个夜晚之后,桂便下落不明。桂的宠物伊丽莎白(高松信司配音)找到万事屋的神乐(钉宫理惠配音)和新八(坂口大助配音),委托他们寻找主人的下落。同时,银时(杉田智和)也受到委托,寻找四处作恶的红樱的下落。三人的线索汇聚到了一艘空中飞艇上,由于远离警察的管辖范围,飞艇里的恶势力一手遮天。在那里,银时遇见了曾经的战友现在的对手高杉晋助(子安武人配音),高杉正带领着自己的鬼兵队企图毁灭江户。一面是穷凶极恶的恐怖分子,一边是暴虐嗜血的妖刀红樱,身受重伤的银时能够平安脱险拯救江户吗?此次剧场版重制了《银魂》动画中的《红樱篇》,其中,在原作中未出场的真选组也将在故事中大显身手。 最上恭子(井上麻里奈配音)是个守财奴,她疏于修饰外表,将所有的精力全都放在了打工赚钱上面。在她的心里,有一个男人的地位不得撼动,那就是现在当红的艺人不破尚(宫野守真配音),幸运的是,他们居然是邻居。因此,恭子自觉的担下了为不破尚端茶倒水的角色。一次偶然中,恭子撞破了不破尚的秘密,原来恭子在个性糟糕的不破尚眼里,不过就是一个微不足道的女佣而已。伤心和愤怒接触了恭子内心怨灵的封印,怨灵缠身的恭子即刻向不破尚宣战,没想到被一句“想要报仇,就进入演艺界吧”彻底的打败。此时地位与不破尚完全不对等的恭子决定以“京子”的艺名加入娱乐圈,积攒自己的实力,然后彻底的践踏这个可恶男人的尊严。在暗流汹涌的演艺圈中,京子以她“怨灵”的特技赢得了意外的成功,同时认识了各方面都很完美的王子敦贺莲(小西克幸配音)。而此时不破尚也为京子的改头换面大吃一惊,并且逐渐发现了自己心中对京子的独占欲,夹杂在两个男人之间的复仇女王会做出怎样的选择呢?