故事发生在日本的江户时代,一名神秘的男子出现在了武士桂小太郎(石田彰 配音)的面前,他手握妖刀“红樱”,要求试刀,这个夜晚之后,桂便下落不明。桂的宠物伊丽莎白(高松信司 配音)找到万事屋的神乐(钉宫理惠 配音)和新八(坂口大助 配音),委托他们寻找主人的下落。同时,银时(杉田智和)也受到委托,寻找四处作恶的红樱的下落。三人的线索汇聚到了一艘空中飞艇上,由于远离警察的管辖范围,飞艇里的恶势力一手遮天。在那里,银时遇见了曾经的战友现在的对手高杉晋助(子安武人 配音),高杉正带领着自己的鬼兵队企图毁灭江户。一面是穷凶极恶的恐怖分子,一边是暴虐嗜血的妖刀红樱,身受重伤的银时能够平安脱险拯救江户吗?
此次剧场版重制了《银魂》动画中的《红樱篇》,其中,在原作中未出场的真选组也将在故事中大显身手。。二战末期,德国军人科利基文斯(米高·文度 Michael Mendl)在战争中沦为战俘,被处以25年的刑期,而此时他怀孕的妻子和女儿则完全没有他的消息,只能求神保佑他还能活着回来。经过漫长的跋涉,一行战俘被送到了一个劳改场,那里没有围墙也没有栅栏,然而极度的严寒和千里冰原则成了难以逾越的屏障。这里位于西伯利亚东部,初到之时,由于天气和疾病,很多人都不幸死去,然而非人的矿工生活,才是真正的炼狱。科利基文斯从来没有忘记远方的亲人,一次失败的逃亡让他饱受看守的虐待,然而这却更加坚定了他要逃出这里的决心。后来在年迈的医生的帮助下,科利基文斯才得以逃离劳改场,从此获得回家的希望。可是在他面前的,将是长达14000公里的“死亡之地”,在被积雪覆盖的千里冰原,科利孤身一开始了漫长的回家之路……
本片曾获多项国际大奖,其情节源自一个真实的逃亡故事。。