很久很久以前，人世间鬼怪横行，魑魅魍魉泛滥成灾。当时出现了一个最强的役小角，他降服了拥有强大实力的鬼神为自己所用，以铲除为非作歹的鬼怪。在役小角临死之际，他将鬼神封印，人世间绝少听闻鬼神的消息。时间来到了现代，役小角的后代小明（横山智佐 饰）在命运的驱使下解开封印，可是 高傲的前鬼根本不服从小明的役使，于是这个女孩只得将其变成童子的模样。与此同时，凭依兽大量出现，而许多可怕的敌人交替登场。人世间再度为难，小明能否继承祖先的遗志，和前鬼共同击退各路邪祟呢？

某日，一群使用风遁之术的空忍空袭火之国，无数民众和忍者遇害，形势危急。据纲手大人所言，这群不速之客正是在第二次忍者大战中落败的空之团，如今他们怀着复仇之心再次出现。卡卡西（井上和彦 配音）等人则负责侦查空之团的老巢，鸣人（竹内顺子 配音）、小樱（中村千绘 配音）、雏田（水樹奈々 配音）受命组成三人医疗小队，协助名医神农（石塚運昇 配音）前往其徒弟雨琉的家乡医治伤者。另一方面，病入膏肓的大蛇丸得知神农的再生之术业已完成，他命佐助（杉山纪彰 配音）前去寻找神农。这也促成佐助和昔日伙伴宿命的重逢……　　本片为《火影忍者》第五部剧场版动画。