真壁一骑是个生长在对日本而言十分乡下的龙宫岛上的少年──对他来说，像这样的和平是普通到不能在普通的状况。　　但当由硅所构成的不明生物·异界体（Festum）开始攻击龙宫岛时，他才开始注意到他现在所拥有的和平生活不过只是个被创造出来的假象。　　为了取回自己的和平生活，他和同伴开始一起搭乘人类所创造出来的巨大兵器·法夫那（Fafner）和异界体战斗──　　在激战的彼端，等待着他的是……

U.C.（宇宙世纪）0079年，人类向宇宙发展并建立了多个巨大的卫星，让人类能够居住在宇宙中。卫星的居民们不堪忍受地球联邦政府对其剥削和压迫，遂宣布独立，更组建军队与地球联邦政府决一雌雄。在战争中双方先后开发了机动战士并投入战场。NEWTYPE少年阿姆罗·雷无意中驾驶上联邦军新开发的机动战士高达，卷入后来被称为“一年战争”中，并与其宿敌夏亚·阿兹纳布尔相遇。

公元1999年，面临人口,资源,环境各方面危机的人类社会终于为携手开创新时代而实现统一，成立地球联邦政府，并发表人类宇宙移民计划。之后为了保证地球圈的安定与和平，2009年，地球联邦军正式建立。2045年，第1号太空殖民卫星开始动工建造，之后陆续又建起许多殖民卫星，并根据宙域将其划分为SIDE1至SIDE7七个区域。当人类开始向最初的卫星移民时，人类历史便进入了宇宙世纪，纪元亦改为宇宙世纪(简称U.C)0001年，那一年地球总人口已突破90亿大关。U.C.0027年，第一座月面永久型都市“冯·布拉文”完工，此后至0040年为止，实现了总人口的40％(约50亿人)向宇宙的移民。0045年，小行星尤诺进入月球轨道并开始周期性稳定运行，后称为路纳Ⅱ(LUNAR2)。0050年，人类总人口已达110亿，其中90亿为宇宙移民。然而，地球联邦政府并未制定确保宇宙移民权利的有力政策，仍然以地球为中心，加上联邦内官僚主义风气日盛，使宇宙移民的不满情绪上涨…

公元1999年，面临人口,资源,环境各方面危机的人类社会终于为携手开创新时代而实现统一，成立地球联邦政府，并发表人类宇宙移民计划。之后为了保证地球圈的安定与和平，2009年，地球联邦军正式建立。2045年，第1号太空殖民卫星开始动工建造，之后陆续又建起许多殖民卫星，并根据宙域将其划分为SIDE1至SIDE7七个区域。当人类开始向最初的卫星移民时，人类历史便进入了宇宙世纪，纪元亦改为宇宙世纪(简称U.C)0001年，那一年地球总人口已突破90亿大关。U.C.0027年，第一座月面永久型都市“冯·布拉文”完工，此后至0040年为止，实现了总人口的40％(约50亿人)向宇宙的移民。0045年，小行星尤诺进入月球轨道并开始周期性稳定运行，后称为路纳Ⅱ(LUNAR2)。0050年，人类总人口已达110亿，其中90亿为宇宙移民。然而，地球联邦政府并未制定确保宇宙移民权利的有力政策，仍然以地球为中心，加上联邦内官僚主义风气日盛，使宇宙移民的不满情绪上涨……

故事发生在日本的江户时代，一名神秘的男子出现在了武士桂小太郎（石田彰 配音）的面前，他手握妖刀“红樱”，要求试刀，这个夜晚之后，桂便下落不明。桂的宠物伊丽莎白（高松信司 配音）找到万事屋的神乐（钉宫理惠 配音）和新八（坂口大助 配音），委托他们寻找主人的下落。同时，银时（杉田智和）也受到委托，寻找四处作恶的红樱的下落。三人的线索汇聚到了一艘空中飞艇上，由于远离警察的管辖范围，飞艇里的恶势力一手遮天。在那里，银时遇见了曾经的战友现在的对手高杉晋助（子安武人 配音），高杉正带领着自己的鬼兵队企图毁灭江户。一面是穷凶极恶的恐怖分子，一边是暴虐嗜血的妖刀红樱，身受重伤的银时能够平安脱险拯救江户吗？ 　　此次剧场版重制了《银魂》动画中的《红樱篇》，其中，在原作中未出场的真选组也将在故事中大显身手。