《银魂剧场版：新译红樱篇》故事发生在日本江户时代。一名神秘男子出现在武士桂小太郎（石田彰配音）面前。他手持魔剑“红樱”，要求试剑。当晚之后，桂就下落不明。桂的宠物伊丽莎白（高松真司配音）从主人家找到了神乐（钉宫理惠配音）和新八（坂口大辅配音），委托他们寻找主人的下落。与此同时，银时（杉田智和饰）也受命查明到处作恶的红樱的下落。三人的线索汇聚在一艘飞艇上。由于远离警方管辖范围，飞艇内的恶势力一手遮天。在那里，银时结识了昔日的战友、现任的对手高杉慎介（武人子安配音）。高杉正率领他的幽灵军队计划摧毁江户。一边是冷酷无情的恐怖分子，一边是残酷嗜血的魔剑红樱，身负重伤的银时能否安全逃脱，拯救江户呢？此次剧场版翻拍动画，原作中未登场的新选组也将在故事中大显身手。