由于丈夫的自私,天女瑟蕾丝(岩男润子 配音)含冤而死。死前瑟蕾丝立下诅咒,总有一天要通过御景家的血液重生,向御景家寻仇。胆小的御景家设立了一个仪式,他们决定将所有带有天女血统的子孙在十六岁生日那天赶尽杀绝。十六岁的御景妖(嘉数由美 配音)不幸的继承了天女的血统,而她的哥哥御景明(千叶进步),居然就是瑟蕾丝丈夫的转世。生日当天,原本集万千宠爱与一身的妖子霎时间成为了众人猎杀的对象。在逃跑的途中,她被梧纳凉(浅野麻由美 配音)和十夜(小西克幸 配音)所救,梧纳凉拥有少量的天女血统,同病相怜的她成为了妖子的庇护者。来自御景家的追杀步步紧逼,同时妖子体内的瑟蕾丝也日益的强大和凶残起来。妖子决定赶在御景家之前找到失落的天女的羽翼,以抚慰瑟蕾丝的灵魂。而在并肩作战的过程中,她和十夜的感情也渐渐生出了萌芽。
故事开始于四百多年前的日本战国时代。阳炎(三石琴乃 配音)将自己的儿子烈火(冈野浩介 配音)传送到了现代,和烈火一起穿越时空的还有他同父异母的哥哥红丽(置鲇龙太郎 配音)。之后,遭到了诅咒的阳炎就一直在寻找自己的孩子。如今的烈火是一名十六岁的高中生,唯一与众不同的地方就是他能从手心处燃起火焰而不被灼伤。
一次偶然中,烈火邂逅了名为佐古下柳(增田由纪 配音)的女孩,柳和烈火一样异于常人,她拥有能够治愈伤口的超能力。就这样,烈火成为了对柳忠心耿耿的忍者,这让一直默默喜欢着烈火的雾泽风子(平松晶子 配音)感到十分不快,风子内心的黑暗情绪让她成为了影法师的傀儡,站到了烈火的对立面。
故事发生在日本的江户时代,一名神秘的男子出现在了武士桂小太郎(石田彰 配音)的面前,他手握妖刀“红樱”,要求试刀,这个夜晚之后,桂便下落不明。桂的宠物伊丽莎白(高松信司 配音)找到万事屋的神乐(钉宫理惠 配音)和新八(坂口大助 配音),委托他们寻找主人的下落。同时,银时(杉田智和)也受到委托,寻找四处作恶的红樱的下落。三人的线索汇聚到了一艘空中飞艇上,由于远离警察的管辖范围,飞艇里的恶势力一手遮天。在那里,银时遇见了曾经的战友现在的对手高杉晋助(子安武人 配音),高杉正带领着自己的鬼兵队企图毁灭江户。一面是穷凶极恶的恐怖分子,一边是暴虐嗜血的妖刀红樱,身受重伤的银时能够平安脱险拯救江户吗?
此次剧场版重制了《银魂》动画中的《红樱篇》,其中,在原作中未出场的真选组也将在故事中大显身手。
此番的新故事以马林梵多的顶上战争结束后为原点,描绘了失去艾斯并与同伴们分离的岁月里,主人公路飞在鲁斯卡纳岛上修行习得霸气的故事,而西鲁巴兹·雷利、波雅·汉库克、巴基、佩罗娜等角色也将登场亮相。此外,剧中还会出现由尾田新绘制的敌人——恶魔果实持有者班迪·沃尔德。
1998年夏季,拥有预测型未来视的女孩濑尾静音(井口裕香 配音)邂逅伽蓝之堂的黑桐干也(铃村健一 配音)。从对方口中,她了解到未来视的真相,心中的疑惑和焦虑也烟消云散,但同时也看到了干也悲剧性的未来。另一方面,拥有测定型未来视的职业炸弹狂魔仓密目琉夏,利用自己构建的未来制造一系列恐怖袭击事件,直到他遭遇冷静干练的两仪式(坂本真绫 配音),命运的齿轮开始转动。转眼来到2010年,失去了未来视能力的瓶仓光瑠(石田彰 配音)转行做了绘本画家,命运安排他和两仪式及其女儿未那(金元寿子 配音)相逢,此后他和崇拜自己的未那拜访了传奇占卜师观布子之母……
本片根据奈须蘑菇以及武内崇创作的同名原作改编。
某日,一群使用风遁之术的空忍空袭火之国,无数民众和忍者遇害,形势危急。据纲手大人所言,这群不速之客正是在第二次忍者大战中落败的空之团,如今他们怀着复仇之心再次出现。卡卡西(井上和彦 配音)等人则负责侦查空之团的老巢,鸣人(竹内顺子 配音)、小樱(中村千绘 配音)、雏田(水樹奈々 配音)受命组成三人医疗小队,协助名医神农(石塚運昇 配音)前往其徒弟雨琉的家乡医治伤者。另一方面,病入膏肓的大蛇丸得知神农的再生之术业已完成,他命佐助(杉山纪彰 配音)前去寻找神农。这也促成佐助和昔日伙伴宿命的重逢……
本片为《火影忍者》第五部剧场版动画。