某日，鸣人和晶臧被纲手委派了一个所谓的超级任务，二人兴冲冲地出去执行，到了目的地才发现只是一个修理城堡的d级任务。亏了鸣人的影分身数量庞大，不然二人现在还在工地苦干呢。鸣人对刚执行完的修城堡的任务十分不满意，因为他觉得这不是一个忍者应该干的事情，而且这份工作把他累得要死，再不休息就要垮掉了。
回去的路上，晶臧满嘴牢骚，鸣人更是破口大骂纲手是混账老太婆。这时，一个身穿绿衣的邮递员经过，差点跌下山路，被晶臧及时拉住。鸣人跳起来，将邮包接住，还给了邮递员。
该邮递员自称是飞脚忍者，代号是59603。飞脚忍者就是火影世界的超级邮递员，他们在接到委托后，会不惜任何代价将信件送到目的地，无视国界和距离。道谢后，59603飞速离去赶着送邮件去了。鸣人感到累了，那么多影分身的疲劳叠加到身上，不是一般人能承受的。
晶臧就带着鸣人去温泉街泡温泉。偶然见，竟然听到了自来也的声音。二人向上望去，见两个美女拥在自来也怀里，自来也正在放肆的上下其手。鸣人大叫，“好－色仙人！”自来也大怒，“谁在喊好－色仙人？”不过这暂时没影响到鸣人想泡温泉的念头，谁知他居然在温泉村碰到了自来也。
三人相见后，自来也很是尴尬。鸣人火大，“你不是说为了重要的任务才离开村子的吗？我天天在家等你回来进行修炼，你却躲在这里泡妞！”自来也只好辩解，鸣人已经受够了，“又是什么打探情报的借口吧！”自来也却说是为了取材，《美丽亲热》剧场版最后一本的最后阶段。晶臧不用想，就能猜到这是本什么书，而且肯定是卡卡西的最爱。晶臧问起任务的事情，自来也说晓的一名成员后天会来这里。
鸣人急道，“那人是鼬吗？”自来也道，“现在还不知道，目的也不清楚。”晶臧道，“如果对方是一个人的话，可以考虑将他拿下。”自来也却说，“后天再说，现在要好好利用一个这段珍贵的时光……”鸣人大喜，“马上开始修行吧！”自来也急忙推却，“我要赶稿子，出版社催得很紧，这两天必须送去。”鸣人抱怨起来，自来也随口忽悠他，“写完后就陪你修炼。”鸣人就等起来，还不惜扮演小厮的角色，伺候自来也，希望他快点写完。晶臧觉得无聊，就独自去泡温泉了。
自来也折腾半天，也没写几页，就跑出去泡温泉。鸣人叹气，“真是难伺候的作者。”也出去泡温泉。晶臧和鸣人泡温泉，自来也却站起来向对面的女子浴池偷窥。晶臧苦笑，“老毛病又犯了！”鸣人不屑，“他肯定会说这是为了取材。”
旁边有两个人在谈话，传到了鸣人和晶臧耳朵里。那两人提到有一封急信，要送到牙之国大名手里，准备委托飞脚忍者递送。鸣人问自来也，“作家不是靠想象吗？”自来也却道，“宗旨是真实性，视觉上很重要。”
鸣人决定满足自来也的野望，结印，“s诱术，**后g版！”一大群美女鸣人出现了，晶臧差点吐出来，狼狈逃了出去。鸣人却把色鬼自来也搞得喷了鼻血，晕倒在温泉里。鸣人只好扶自来也去休息。随后，鸣人为了达到目的，于是帮自来也写稿，并打算委托飞脚忍者递送。第二天，在下楼的时候，鸣人不小心摔倒，撞倒了飞脚忍者跟另外那两个温泉委托人，双方的信件却搞混了，装错了信封。
59603还记得鸣人，答应帮鸣人免费送这封信，但方向不对，就让另外一个飞脚忍者46372负责递送。随后，鸣人叫醒自来也，告知自来也已经完稿的事情。自来也看到了落在地上的草稿，破口大骂。晶臧捡起来一看，果然鸣人的文笔实在不敢恭维，写的东西只有“啊啊啊”之类的加上流水账。自来也气极了，“这让别人看到，我作家生涯就结束了！”鸣人知道闯了祸，有些蔫了。当知道信件被交给了飞脚忍者后，自来也叫苦不迭。
自来也带着鸣人和晶臧，飞速去追46372。晶臧速度丝毫不落后自来也，鸣人却一路叫苦，有些吃不消。自来也认为，鸣人的弱点就是速度不够快，这次可以好好锻炼一下。三人追入了迷宫之镇，找不到路线了。鸣人怀念起宁次和雏田的白眼来，自来也直接用螺旋丸开路前进。晶臧和鸣人脸都绿了，三人看见了一个美少女在家里洗浴，自来也差点上前闹出事情来。晶臧和鸣人拼命将其拉住，才没有酿成大祸。三人跑出去后，少女才发出惊天的叫声。
三人追上了46372，声明信件送错了。飞脚忍者却称只负责送到，概不退货。晶臧加速，堵住了46372，自来也一记重拳，将其击倒，夺回了信件。打开信件，自来也才发现，这是一封爪之国写给牙之国大名的信。鸣人也知道了，信件弄错了。牙之国与爪之国最近关系紧张，随时准备开战。这一封则是和解的密信。
鸣人喜道，“这是好事啊，打仗总是不好的，会死很多人的。”自来也快疯了，“你这个白痴！你写的混账稿子就在送往牙之国的信封里面！牙之国大名看过后，你说会怎么样？”晶臧也明白了，“他会认为对方是故意羞辱自己，双方一定会开战！”
三人急忙上路，前往牙之国，必须要夺回那封信，否则后果不堪设想。46372爬起来，发射出信号，通知了各地的飞脚忍者，发生了抢劫信件的事情，犯人是高个子的好－色之徒和两个小孩，而且他们又要去抢59603的信件。
各地的飞脚忍者接到信息，立即出动，去拦截自来也三人。此时，自来也三人坐上船，大河是必经之路。鸣人拼命划桨，晶臧发动水遁忍术，顺流加速前进。但是，一群飞脚忍者乘风破浪，前来阻击。晶臧结印，“水遁，大瀑水冲波！”巨大水流冲过去，将飞脚忍者都冲走了。
晶臧喘气，“不行了，我的查克拉耗费太多了。”自来也直接走过来，用螺旋丸推水前进，竟然将螺旋丸当成了发动机。鸣人抱怨自来也糟蹋螺旋丸这个忍术，自来也道，“我们可是肩负着维护和平的使命！”
鸣人醒悟，接替自来也发动螺旋丸。鸣人的查克拉可是多得很，不像晶臧和自来也。晶臧奇怪，“自来也大人，你不是也会水遁忍术吗？”自来也道，“我最擅长的是火土遁忍术，水和风也会，但不是特别精通。不过这样可以使用免费的劳力了，谁让鸣人的查克拉够多呢！”晶臧无语了，“你可真阴险啊！”
靠着鸣人的永动机螺旋丸，终于追上了59603的船。自来也和鸣人说明了情况，希望能拿回信件。但飞脚忍者拒绝了，“我们的规矩很明确，不可以查看邮件的内容。”晶臧道，“如果信件送到牙之国会发生战争的。”59603依然坚持原则，不肯交回信件。
牙之国到了，鸣人决定硬抢。但是一堆飞脚忍者冲了出来，一起逃走。三人傻眼了，不知道信件现在在哪个飞脚忍者身上。三人只好分开堵截，与飞脚忍者大打出手。飞脚忍者为了维护自己的信誉，也丝毫不肯让步，拼命战斗。
鸣人见情况不利，“后g术，泳装乱舞！”无数的泳装美女出现了，这招即打倒了飞脚忍者们，也迷倒了自来也。晶臧趁机击倒了59603，但他还是在倒下之前，将信件扔了出去，被牙之国的卫兵拿到，交给了牙之国的大名。