故事發(fā)生日本的江時(shí)代，一神秘的男出現(xiàn)在了士桂小太（石田彰 配音）的前，他手妖刀“紅”，要求刀，這個(gè)晚之后，便下落不。桂的寵伊麗莎白高松信司 配音）找萬(wàn)事屋的樂(lè)（釘宮惠 配音）和新八（口大助 配音），委他們尋找人的下落同時(shí)，銀（杉田智）也受到托，尋找處作惡的櫻的下落三人的線匯聚到了艘空中飛上，由于離警察的轄范圍，艇里的惡力一手遮。在那里銀時(shí)遇見(jiàn)曾經(jīng)的戰(zhàn)現(xiàn)在的對(duì)高杉晉助子安武人 配音），杉正帶領(lǐng)自己的鬼隊(duì)企圖毀江戶。一是窮兇極的恐怖分，一邊是虐嗜血的刀紅櫻，受重傷的時(shí)能夠平脫險(xiǎn)拯救戶嗎？ 　　此次劇場(chǎng)版重了《銀魂動(dòng)畫中的紅櫻篇》其中，在作中未出的真選組將在故事大顯身手