第三次忍界大战结束后，世界格局发生了新的变化。火之国木叶忍者村凭借着强大的实力在忍界抢得首席地位，巩固了木叶的忍界地位。
三代火影因四处征战而身心俱疲，为避免重蹈二代火影的覆辙，三代火影意欲退位让贤选举新的火影。正值木叶的金色闪光声名大噪，在一片推崇声中接过责任重担，成为新一任的木叶火影。
自岩之国一役后，岩忍和雾忍元气大伤，再也掀不起任何风浪，无法对其他国家造成威胁。木叶三忍在雨忍村与山椒鱼半藏一战后名扬四海，威慑四方。
木叶已建立起它在忍界的威望和地位，然而和平并没有持续多久，三忍之一的大蛇丸虽是战功赫赫，却没能如愿以偿当上火影。与此同时，大蛇丸利用人体做实验的阴谋暴露，叛逃木叶，成为木叶的s级叛忍，随后在田之国建立音忍村。
从此在忍界五大忍者村鼎立的情况下，又多了一股闲散的势力。
木叶48年，当人们还在酣睡中，忽然间地动山摇，九尾袭来令天地变色。四代火影为保护木叶村使用尸鬼封印将九尾封印在自己的孩子身体中，一代火影从此陨落。
原本已经退休的三代火影重新上任，木叶进入了混乱后的安宁。
“自来也，这里有一份来自流之国的委托，点名三忍接这个任务，你去吧”三代问着自己的爱徒。
“什么内容？”自来也懒懒地问道
“保护流之国的公主”三代瞥了眼任务书，缓缓道出此次任务的目的。
自来也想到最近发生的种种，心中郁结难消，趁着这个机会正好离开村子一段时间，省得长老团再派人盯着他。
三代很快安排好了人选，由自来也带领一名上忍两名中忍前去流之国执行保护流之国公主的任务。
刚踏入流之国边境，自来也一行人愣了，四处是背着行囊神色沉痛的人们。上忍惠比寿拦住一位行人“大姐，请问这里发生了什么事？”
“乱了…乱了…要毁了”被问及的人摆摆手就走了，惠比寿再拦住了一位老人家，这才得知流之国发生了内乱。
自来也眉头一蹙“快，去流之国的王宫”四个人忽地一下从原地消失，直奔流之国的王宫。
流之国的都城状况比边境要好些，各方军队在对峙着，谁都没有行动，只是城中却弥漫着开战前的紧张气氛。
自来也四人悄声无息地出现在王宫门口，等到侍卫通报后见到了流之国的当家国主。上任国主在战乱中死去，如今继位的是他的女儿。
“是木叶的忍者吗？”流之国国主还很年轻，穿着雍容华贵的衣裳坐在王位上，淡淡地看着面前的四位忍者。
“是的”自来也点点头，流之国的国主牵着一个穿着鹅黄色衣裳很可爱的小女孩走到他面前“我委托你们的任务就是保护我的女儿安全地离开流之国”
“母亲，我不要走”五岁的小公主拉着母亲的衣角，恋恋不舍地说道。
“星绫乖，忘了这一切吧！”伸手轻轻在星绫的眉心一点，小公主摇晃了几下便沉沉睡去。国主怜惜地望了自己的女儿一眼，忍痛对他们说道：“这个孩子就拜托你们了，请替我们流之国皇室保留唯一的血脉。”
自来也郑重地点了点头，接过流之国的小公主，乱世的孤儿，总是可悲的。
自来也怀中抱着小公主星绫，离开流之国的境内。惠比寿小心翼翼地问道：“自来也大人，我们真的要将星绫公主带回木叶吗？”
“我们的任务是保护流之国公主星绫，其他的事到了木叶再由三代火影大人决定”自来也淡淡地说道，他虽然见过了多场战争，早已明白了血腥的真谛，然而面对战争的孤儿，自来也不由得动了恻隐之心，就像那三个孩子一样。