这是一个传奇故事。说的是邮购新娘,从波兰到阿根廷。开头与安吉莉娜·茱莉演的《原罪》极相象,但这个片子要更早些,是90年拍的。客船上,年轻美丽的史蒂芬妮冒充自杀的艾芭,从可以当她父亲的,专制的丈夫身边逃走。她到的是一个从未到过的地方,面对的是离奇而痛苦的命运--但假若再给她一次机会,她是不是还会将自己的那双鞋,留在别人落水的甲板边呢? 这是一个骗局。被骗来的新娘,在婚礼之后,成了妓院里的妓女。但这个女孩子不一样,她茫然的任性里头有一种特别的力量和胆量。在新婚之夜,她杀了第一个嫖客,然后见到了查洛,一个以探戈舞步走向她的男人。。故事发生在日本的江户时代,一名神秘的男子出现在了武士桂小太郎(石田彰 配音)的面前,他手握妖刀“红樱”,要求试刀,这个夜晚之后,桂便下落不明。桂的宠物伊丽莎白(高松信司 配音)找到万事屋的神乐(钉宫理惠 配音)和新八(坂口大助 配音),委托他们寻找主人的下落。同时,银时(杉田智和)也受到委托,寻找四处作恶的红樱的下落。三人的线索汇聚到了一艘空中飞艇上,由于远离警察的管辖范围,飞艇里的恶势力一手遮天。在那里,银时遇见了曾经的战友现在的对手高杉晋助(子安武人 配音),高杉正带领着自己的鬼兵队企图毁灭江户。一面是穷凶极恶的恐怖分子,一边是暴虐嗜血的妖刀红樱,身受重伤的银时能够平安脱险拯救江户吗?
此次剧场版重制了《银魂》动画中的《红樱篇》,其中,在原作中未出场的真选组也将在故事中大显身手。。苏荔本是司徒家最受宠的小公主,但为了男友和家中决裂,苏荔愿意为男友付出一切,结果男友却只是在利用她,在得到投资后立刻露出了真实面目,想方设法的甩掉苏荔,要和江城首富女儿陈薇薇在一起。就在苏荔被前男友一家羞辱的时候,三个哥哥从天而降,认回她。。