在佩因破坏的木叶忍者村废墟上，一只鸵鸟在向他的孩子们讲述曾经和鸣人之间发生的故事，那是鸣人和自来也踏上修行之旅前的事情。五代火影让鸣人去抓一只逃走的鸵鸟，这只鸵鸟曾经和鸣人有过接触，不仅如此，这只鸵鸟还经过忍鸵鸟的修炼，所以，这回的任务并没有鸣人想象中的简单。为了找回这只鸵鸟，以钢子铁为队长的小组出发了......