--尤利娅·沙尔德特，一片充满刀剑和魔法的土地，人们在这里与没有职业的怪物共存，被称为纳尔岛。那里曾经有一个可怕的“恶魔之王”。很久很久以前，第一代战士击败了出现在纳尔岛上的恶魔国王——从那时起，恶魔国王在各个时代不断复活，与之对抗的勇敢者也再次出现。。。女孩们在冒险学校学习，以击败在未知时间出现的恶魔国王。尤霞，虽然有点脱节，但有着战士般的体格。圣塞拉小精灵，由于过于严肃，一直在努力工作。辉，一个快乐的战士，喜欢吃东西。安静而狂热的魔法造就了梅。以建立勇敢小队为目标的四人，无论花多长时间才能击败魔王，都开始了他们悠闲的幻想生活。
1900年，巴黎，普洛纳的妓院，就像一座宫殿，在一个寒冷的夜晚成为了最温暖的地方。波利娜·扎白（伊利亚娜·扎白饰演）年仅十五岁半，写了一封自荐信，要求在妓院工作，声称希望“自由”；美丽的玛丽娜（爱丽丝·巴诺饰演）遇到了一位愿意送给她一颗蓝宝石的客人。她认为这是爱，但收到一把刀，把她切成了一张微笑的脸；Julie（Jasmine Trinca饰）不幸感染了梅毒。老情人只给她写了一封伤感的信，任由她死去。只有姐妹哭了。。。妓院在数百年前充满了男性和贵族的奇异欲望，女性不断被物化，虐待狂和疾病从未停止，化妆舞会将结束什么样的痛苦
卡卡西（井上和彦 配音）等人则负责侦查空之团的老巢，鸣人（竹内顺子 配音）、小樱（中村千绘 配音）、雏田（水樹奈々 配音）受命组成三人医疗小队，协助名医神农（石塚運昇 配音）前往其徒弟雨琉的家乡医治伤者。另一方面，病入膏肓的大蛇丸得知神农的再生之术业已完成，他命佐助（杉山纪彰 配音）前去寻找神农。这也促成佐助和昔日伙伴宿命的重逢…… 本片为《火影忍者》第五部剧场版动画。
