某日夜晚，电闪雷鸣，红豆做了恶梦。梦中，红豆来到了奇怪的海边，大风吹过来，身边似乎出现老师大蛇丸的笑容。在大蛇丸的笑声中，红豆的咒印发作，又被关入了牢笼中。红豆从梦中醒来，浑身都被冷汗打湿了。又是一个雨夜，红的咒印又发作了，在梦中她看到了大蛇丸，悲伤地梦和疼痛感使她从梦中惊醒。
第二日，阳光灿烂，鸣人戴好初代火影的项链，兴冲冲地冲出家，继而抱怨没有超级任务。鸣人忽然看见井野和小樱拿着花走在街上。井野发着牢骚，小樱随口劝解着。鸣人大喊着小樱的名字追了上来，井野嘲笑鸣人是大闲人。
鸣人生气，反唇相讥一番，继而问道，“鹿丸、丁次、白姐姐他们呢？”井野叹气，“都跟阿斯玛老师一起出任务了。我也想出任务的。”鸣人取笑，“还不是你实力不济，他们不肯带你玩！”井野差点发飙。
小樱解释，原来前阵子井野感冒了，阿斯玛他们就撇下井野出任务了。井野的病刚好，心情自然不好，大骂鸣人，“你就不能考虑一下我的感受！”鸣人笑着道歉，“你把这份干劲投入修行不就好了。”井野也很无奈，她老爸不在家，阿斯玛也不在，自然没有人能帮她修行，最后井野只有被老妈拉去看店的份。
鸣人不屑，“只有你一个人，修行偷懒也没人管。”井野生气，“就算是一个人，我也在努力练习。”说话间，志乃和晶臧从后面走来，鸣人随口跟晶臧打招呼。志乃忽然开口说话，鸣人吓了一跳，“志乃，人吓人会吓死人的啊！”志乃面无表情，“火影大人有请诸位。”晶臧也道，“我已经通知了千夏，她已经在那里等我们了。”
火影办公室，纲手和静音，正在跟红豆交待海之国海魔骚乱的事情。出乎静音意料，一向张扬的红豆，今天非常平静，似乎有些不寻常。静音开始讲解，海之国临近水之国，由许多岛屿组成，最近船只屡次被袭击，钱财被抢劫，据说是海魔干的。这次的任务就是去清除海魔。海之国没有忍者，与临近的水之国结盟，所以每个月要付钱给水之国。可是几天前运金船被海魔袭击。为了维持关系，海之国一定要将下一艘运金船送到水之国。
纲手点头，“所以这次的任务是消减海魔和保护运金船。我已经给你安排几个得力的部下，拜托你了。”说话间，鸣人、志乃、井野、晶臧、千夏5人来到火影办公室。大家一眼就认出了红豆，她是中忍考试的考官。晶臧还吃过红豆的豆腐，到现在还怀念红豆丰满的身材。
晶臧上前打招呼，“御手洗红豆老师，你好！”鸣人却只记得红豆戏弄自己的事情，“那个危险的监考老师……”红豆恢复本性，吐了吐舌头，“嗯哼，你们是不是很想念我啊？”几人都很吃惊，纲手下令，“你们5个下忍都编入红豆麾下，随同去完成B级任务。”鸣人大急，“啊？跟这个抓脸的？”井野也对红豆的能力表示质疑。
晶臧急忙打断她，“红豆老师可是大蛇丸的得意弟子，是木叶的特别上忍，能力很强的。”千夏吃惊，“这么厉害啊？”红豆不喜，“怎么，你们小看老师啊？”纲手中止了几人的吵闹，声称这个组合是最合理的编队组合，“你们要按照自己的能力尽情发挥，完成这个任务。”众人一起应诺。静音好笑，暗道，“明明是看到哪个下忍就当即喊来……这个人真是……”纲手得意洋洋，为自己编得瞎话而陶醉。
鸣人很了解纲手，总觉得纲手似乎在敷衍了事。纲手头上出现青筋，红豆道，“订下的任务就乖乖执行好了。”说着话，红豆恶作剧一般揪住了鸣人的耳朵，鸣人大叫好痛，“老师，我知道了。”红豆放开鸣人，“那么快点出发吧。”红豆让大家回去准备，到正门集合。下忍们离开后，纲手喊住了红豆，“一路小心！”红豆默默答应一声离去了。
大门口，大家汇合，井野翻看资料，“海魔像鱼又像人……”晶臧大喜，“难道是传说中的美人鱼？据说是不穿衣服的……”千夏火大，给了晶臧一击重拳，“呀！美你个头啊？你们男生怎么总想这个！”鸣人笑道，“怎么可能有这种生物？谣传啦！”志乃却认为不一定，“落魄的忍者沦为海盗，有使用幻术或者变身术的可能。”红豆认为要先收集情报，大家应诺。
海之国的中心是最大的母岛，红豆决定从附近坐渔船过去。鸣人兴奋地大喊大叫，井野叹服，“这家伙无论在哪里都这么有精神，真是败给他了！”
因为近期在海之国频繁出现海魔，所以为了消灭海魔，保护海之国的运金船顺利抵达水之国，火影派红豆带领志乃、鸣人和井野一起执行这个任务。但是，让红豆带队执行这次任务，火影的目的并不单纯。
火影办公室，静音端上茶来，问起红豆的事情，觉得红豆今天有些失常。静音翻看红豆的资料，发现红豆十岁后的任务情况混乱，有很多地方都被删减了。纲手叹气，“因为她以前是大蛇丸的弟子。”猿飞走了进来，“那些被删减的部分都是配合大蛇丸执行任务的机密文件。”
据猿飞讲，那只是一部分，还有很多根本就没有任何记载。纲手道，“大蛇丸是不希望别人知道他的行踪的。在叛离村子的时候，将红豆的部分记忆给消除了。”猿飞也道，“比君麻吕要好很多了，君麻吕几乎完全失忆了，红豆还保留了一多半的记忆。”
海边，红豆带着5个下忍眺望远处的海岛，中央的就是海之国的母岛。碧水蓝天，风景秀丽，看上去海之国是如此美丽的国家。红豆仿佛想起了来什么，身上的咒印发作，实验室、奔跑、蛇群……红豆大口喘气。
晶臧有些奇怪，“红豆老师，你怎么了？看上去好像不舒服，头上都是汗……”红豆恢复过来，让大家先去准备船只。井野纳闷，“那老师你呢？”红豆摆手道，“我有点事情要先去处理一下，回头跟你们汇合。”说完就走了。鸣人和井野立即抱怨起来，认为红豆不负责任。
志乃有所察觉，“红豆老师今天有些不对劲。”红豆跟红是好朋友，因此与第8班也是非常熟悉的，所以志乃才会如此说。晶臧点头，“是啊，她一向都是大咧咧的，非常喜欢恶作剧。今天却正常的离谱，刚才脸色也不对……除非是碰到那个人的事情。”志乃脸色凝重，“这次的任务怕是不轻松啊！”千夏奇怪，“你们在说什么啊？快点走了，鸣人在前面催呢。”二人答应一声，跟了上去。
另一边，红豆穿过树林，咒印有反应，证明附近有东西跟大蛇丸有关，红豆确信这一点。她来到另一处海边眺望海岛，终于想起来了一部分事情。
当年，大蛇丸带着幼龄可爱的红豆来过这里，那时候大蛇丸对红豆宠爱有加，红豆也特别黏大蛇丸，师徒二人的感情是非常的好。母岛周围是太郎岛和次郎岛，红豆笑着指给大蛇丸看，“还有，那边那个是奇怪岛。”一向不苟言笑的大蛇丸也笑了，“还真是全部都知道啊！”红豆得意地道，“我也要成为大蛇丸老师那样聪明强大的忍者！”大蛇丸抚摸红豆的头，大为嘉许。
海边，井野等人看见一个蒙着半边脸的女孩递给一个店主很多鱼，可那位店主只给了女孩一点钱。井野火大，上前质问，“大叔，你太过份了吧！”千夏也看出来，“这些都是很高级的海鱼，很贵的。”那位中年人却说他其实并不太需要这些鱼，“上次的海魔事件让我的客人少了很多，就算是别家也给不出更高的价了。”千夏怒道，“你根本是在欺负她嘛！这种鱼可是很稀少的。”话还没说完，那个女孩却鞠躬后，匆忙跑走了。
大家很奇怪，鸣人问道，“她怎么了？脸受伤了吗？”中年店主却说是有原因的，她是母岛的渔民，但是岛上的人没人同她做生意。见店主卖关子，井野使出美人计撒起娇来，店主当场中招，低声告诉井野，“那个孩子以前突然失踪过。”
据大叔所讲，因为神隐的事情海之国很多人失踪，但只有那个名叫渔火的女孩某天回来了。村子的人就都排斥渔火，她没有办法只好搬到村外居住。没有办法的情况下，渔火才不惜大老远跑到大海这边生活。但是，她在这里也不受欢迎。大家都觉得渔火好可怜，鸣人决定追上去看看。
另一边，紫色头发的渔火买到了一些生活用品，却在街上被两个彪形大汉堵住了。两个人欺负渔火，鸣人大喊，“你们在做什么？”晶臧冷笑，“两个大男人欺负一个弱女子，好威风啊！”说着话，一道残影过去，晶臧飞脚将两个男子踢飞，来个平沙落雁。两个男子见势头不好，爬起来逃走了。鸣人上前扶起女孩，“姐姐，你没事吧？”鸣人问起母岛的事情，渔火却看见二人的木叶护额，知道二人是忍者，起了戒心，站起来跑走了。二人有些纳闷。
海边，井野和志乃、千夏分头打听，才知道今天最后一班船已经开走了。那位摆渡大叔拒绝再开船，让大家明早再来。但是志乃还是说服了摆渡者借给了大家一条小船。鸣人和晶臧回来后，井野大为恼火，责备二人乱跑。鸣人道歉，志乃也批评，“你们至少说一声再消失啊！”
晶臧正色道，“见义不为非勇也，这可是先代火影的教导。”井野不屑，“都是好－色之徒，还找借口！你们和老师一样，不知所谓，把任务当儿戏。”鸣人气得鼻子都歪了，千夏急忙打圆场。井野依旧愤愤不平，“全都靠不住的感觉。”
鸣人火大，“什么？你竟然将我和那个抓脸的混为一起！简直是侮辱我……”话音未落，一个苦无过来贴住了鸣人的脖子，红豆的舌头舔了舔鸣人的脸蛋，“你在说谁呢？”鸣人头上冒汗，“对不起……”晶臧急忙道，“老师，他只是在开玩笑的，哈哈……”井野也擦汗，“这个老师果然很危险啊！”红豆放开鸣人，“辛苦大家了。”千夏问道，“老师，你去做什么了？”红豆随口说去搜集情报了，然后下令出发。
远处，有两个忍者发现了木叶忍者的行动，决定好好欢迎一下老朋友。
海上，划船的任务自然是交给了查克拉无限的鸣人，其他人坐在船上聊天。井野嘲笑鸣人，“太阳都下山了，你的兴奋还没下山啊！”鸣人的心情不错，依旧兴致勃勃，说着大话。井野叹气，“小樱也真够受的，真是同情她啊！”晶臧忽然站起来，“小心，水下有动静。”刚说完船体一震，大家都摇晃起来。
千夏发现前面了出现一个巨大的漩涡，大叫起来。鸣人急道，“晶臧，船不动了，快想办法。”晶臧表示明白，直接跳入水中，去水下查看。千夏过去帮鸣人掌舵，志乃也过来帮忙划船。
一个长长触角从下面过来，缠住了井野。井野大叫起来，红豆立即出手，“潜影蛇手！”救下了井野。千夏发现不对，立即告知鸣人和志乃，大家一起弃船，踩在水面上。船被漩涡吸引到海下，失去踪影。海水中有血迹飘上来，晶臧从水下上来，他干掉一只似乎被人操控的章鱼。晶臧道，“水下还有敌人，大家要小心。”鸣人大怒，“既然是水战，我叫一些精通水战的帮手来。”说完立即结印，“通灵之术！”
鸣人本以为是蛤蟆老大过来，结果是蛤蟆吉。鸣人头上冒汗，蛤蟆吉立即跳到鸣人头上，破口大骂，“K！你在什么地方把我召唤出来啊！”鸣人大为恼火，再次通灵，出来的是蛤蟆龙。鸣人歇菜了，“不是吧，我叫的蛤蟆老大啊！”