導演：高松信司 

主演：杉田智和 阪口大助 釘宮理惠 石田彰 子安武人 青山穰 大西健晴 根本圭子 茶風林 早水理沙 鈴木清信 雪野五月 高橋美佳子 千葉進步 中井和哉 鈴村健一 太田哲治 山崎巧 大塚芳忠 日野聰 島本須美 松本和香子 杉本優 小林優 折笠富美子 遊佐浩二 立木文彥 三木真一郎 若本規夫 坂口候一 傳坂勉 喜山茂雄 利根健太朗 堂坂晃三 宮崎寬務 高橋研二 近藤浩德 石川和之 興津和幸 岡崎雅紘 田久保修平 高松信司 山寺宏一 

故事發生在日本的江戶時代，一名神秘的男子出現在了武士桂小太郎（石田彰 配音）的面前，他手握妖刀“紅櫻”，要求試刀，這個夜晚之後，桂便下落不明。桂的寵物伊麗莎白（高松信司 配音）找到萬事屋的神樂（釘宮理惠 配音）和新八（坂口大助 配音），委託他們尋找主人的下落。同時，銀時（杉田智和）也受到委託，尋找四處作惡的紅櫻的下落。三人的線索匯聚到了一艘空中飛艇上，由於遠離警察的管轄範圍，飛艇裡的惡勢力一手遮天。在那裡，銀時遇見了曾經的戰友現在的對手高杉晉助（子安武人 配音），高杉正帶領著自己的鬼兵隊企圖毀滅江戶。一面是窮兇極惡的恐怖分子，一邊是暴虐嗜血的妖刀紅櫻，身受重傷的銀時能夠平安脫險拯救江戶嗎？　　此次劇場版重製了《銀魂》動畫中的《紅櫻篇》，其中，在原作中未出場的真選組也將在故事中大顯身手。