故事发生在日本的江户时代，日韩一名神秘的男子出现在了武士桂小太郎（石田彰 配音）的面前，日韩他手握妖刀“红樱”，要求试刀，这个夜晚之后，桂便下落不明。桂的宠物伊丽莎白（高松信司 配音）找到万事屋的神乐（钉宫理惠 配音）和新八（坂口大助 配音），委托他们寻找主人的下落。同时，银时（杉田智和）也受到委托，寻找四处作恶的红樱的下落。三人的线索汇聚到了一艘空中飞艇上，由于远离警察的管辖范围，飞艇里的恶势力一手遮天。在那里，银时遇见了曾经的战友现在的对手高杉晋助（子安武人 配音），高杉正带领着自己的鬼兵队企图毁灭江户。一面是穷凶极恶的恐怖分子，一边是暴虐嗜血的妖刀红樱，身受重伤的银时能够平安脱险拯救江户吗？此次剧场版重制了《银魂》动画中的《红樱篇》，其中，在原作中未出场的真选组也将在故事中大显身手。
回复 :弗耶科（内博伊沙·格洛戈瓦茨 Nebojsa Glogovac 饰）是一名高校教授，专门研究克罗地亚历史。在一场意外中，弗耶科身受重伤无奈住院，负责照料他的是一位名叫玛雅（克塞尼娅·马林科维奇 Ksenija Marinkovic 饰）的护士。在玛雅的精心照料下，弗耶科的身体情况渐渐好转，除了照顾他，玛雅还照顾着弗耶科生活不能自理的父亲。弗耶科对于玛雅的无私奉献感到十分的感激，想要找个机会报答她。巧合的是，玛雅的丈夫安迪（德扬·阿西莫维奇 Dejan Acimovic 饰）是一名警察，即将参加克罗地亚宪法考试，但他对此是一窍不通。弗耶科决定帮助安迪补习克罗地亚历史，由此引发了一连串的意外。
回复 :单纯苦命的少女阿素（陈蓓琪 饰）被卖入了迎春阁，心狠手辣的老鸨对她百般折磨羞辱，可是阿素就是不愿意接客。善良的妓女小环（黄美贞 饰）不忍心看到阿素受苦，明里暗里处处帮她，才让阿素捡回一条命。实际上，阿素有着心上人，那是名叫天佑的男子。天佑得知了阿素的处境后，想方设法将阿素从迎春阁中救出，两人踏上了逃亡的旅途。老鸨发现阿素逃跑了，立刻派出手下去追，阿素因为身上多处受伤而行动不便，最终两人被狗腿子追上了，结局是阿素被重新抓回了迎春阁，而天佑被活活打死曝尸荒野。失去了爱人的阿素心碎欲绝，她恳请老鸨帮爱人收尸。
回复 :1782年，光太夫等人出海不幸遭难，经过九个月的漂流，到达了俄罗斯的堪察加半岛。幸存下来的6名日本人努力寻找返乡的方法，却在西伯利亚的严寒中屡屡受挫。因为冻伤而被截去一条腿的庄藏成了天主教徒，年轻的新藏和俄罗斯女子尼娜相爱两人私奔而去。而光太夫在学者拉克斯曼的帮助下，了解了俄罗斯的辉煌文化，他想将这份强烈的冲击传达给故国的人们，因而更坚定了返乡的意愿。光太郎来到首都彼得堡，在几个贵族的帮助下，成功地见到了叶卡捷林娜二世。十年后，光太夫和小市、矶吉三人终于回到了日本，然而实行闭关锁国政策的故国却并不欢迎历经千辛万苦归来的他们……
