某日夜晚，电闪雷鸣，红豆做了恶梦。梦中，红豆来到了奇怪的海边，大风吹过来，身边似乎出现老师大蛇丸的笑容。在大蛇丸的笑声中，红豆的咒印发作，又被关入了牢笼中。红豆从梦中醒来，浑身都被冷汗打湿了。又是一个雨夜，红的咒印又发作了，在梦中她看到了大蛇丸，悲伤地梦和疼痛感使她从梦中惊醒。
第二日，阳光灿烂，鸣人戴好初代火影的项链，兴冲冲地冲出家，继而抱怨没有超级任务。鸣人忽然看见井野和小樱拿着花走在街上。井野发着牢骚，小樱随口劝解着。鸣人大喊着小樱的名字追了上来，井野嘲笑鸣人是大闲人。
鸣人生气，反唇相讥一番，继而问道，“鹿丸、丁次、白姐姐他们呢？”井野叹气，“都跟阿斯玛老师一起出任务了。我也想出任务的。”鸣人取笑，“还不是你实力不济，他们不肯带你玩！”井野差点发飙。
小樱解释，原来前阵子井野感冒了，阿斯玛他们就撇下井野出任务了。井野的病刚好，心情自然不好，大骂鸣人，“你就不能考虑一下我的感受！”鸣人笑着道歉，“你把这份干劲投入修行不就好了。”井野也很无奈，她老爸不在家，阿斯玛也不在，自然没有人能帮她修行，最后井野只有被老妈拉去看店的份。
鸣人不屑，“只有你一个人，修行偷懒也没人管。”井野生气，“就算是一个人，我也在努力练习。”说话间，志乃和晶臧从后面走来，鸣人随口跟晶臧打招呼。志乃忽然开口说话，鸣人吓了一跳，“志乃，人吓人会吓死人的啊！”志乃面无表情，“火影大人有请诸位。”晶臧也道，“我已经通知了千夏，她已经在那里等我们了。”
火影办公室，纲手和静音，正在跟红豆交待海之国海魔骚乱的事情。出乎静音意料，一向张扬的红豆，今天非常平静，似乎有些不寻常。静音开始讲解，海之国临近水之国，由许多岛屿组成，最近船只屡次被袭击，钱财被抢劫，据说是海魔干的。这次的任务就是去清除海魔。海之国没有忍者，与临近的水之国结盟，所以每个月要付钱给水之国。可是几天前运金船被海魔袭击。为了维持关系，海之国一定要将下一艘运金船送到水之国。
纲手点头，“所以这次的任务是消减海魔和保护运金船。我已经给你安排几个得力的部下，拜托你了。”说话间，鸣人、志乃、井野、晶臧、千夏5人来到火影办公室。大家一眼就认出了红豆，她是中忍考试的考官。晶臧还吃过红豆的豆腐，到现在还怀念红豆丰满的身材。
晶臧上前打招呼，“御手洗红豆老师，你好！”鸣人却只记得红豆戏弄自己的事情，“那个危险的监考老师……”红豆恢复本性，吐了吐舌头，“嗯哼，你们是不是很想念我啊？”几人都很吃惊，纲手下令，“你们5个下忍都编入红豆麾下，随同去完成b级任务。”鸣人大急，“啊？跟这个抓脸的？”井野也对红豆的能力表示质疑。
晶臧急忙打断她，“红豆老师可是大蛇丸的得意弟子，是木叶的特别上忍，能力很强的。”千夏吃惊，“这么厉害啊？”红豆不喜，“怎么，你们小看老师啊？”纲手中止了几人的吵闹，声称这个组合是最合理的编队组合，“你们要按照自己的能力尽情发挥，完成这个任务。”众人一起应诺。静音好笑，暗道，“明明是看到哪个下忍就当即喊来……这个人真是……”纲手得意洋洋，为自己编得瞎话而陶醉。
鸣人很了解纲手，总觉得纲手似乎在敷衍了事。纲手头上出现青筋，红豆道，“订下的任务就乖乖执行好了。”说着话，红豆恶作剧一般揪住了鸣人的耳朵，鸣人大叫好痛，“老师，我知道了。”红豆放开鸣人，“那么快点出发吧。”红豆让大家回去准备，到正门集合。下忍们离开后，纲手喊住了红豆，“一路小心！”红豆默默答应一声离去了。
大门口，大家汇合，井野翻看资料，“海魔像鱼又像人……”晶臧大喜，“难道是传说中的美人鱼？据说是不穿衣服的……”千夏火大，给了晶臧一击重拳，“呀！美你个头啊？你们男生怎么总想这个！”鸣人笑道，“怎么可能有这种生物？谣传啦！”志乃却认为不一定，“落魄的忍者沦为海盗，有使用幻术或者变身术的可能。”红豆认为要先收集情报，大家应诺。
海之国的中心是最大的母岛，红豆决定从附近坐渔船过去。鸣人兴奋地大喊大叫，井野叹服，“这家伙无论在哪里都这么有精神，真是败给他了！”
因为近期在海之国频繁出现海魔，所以为了消灭海魔，保护海之国的运金船顺利抵达水之国，火影派红豆带领志乃、鸣人和井野一起执行这个任务。但是，让红豆带队执行这次任务，火影的目的并不单纯。
火影办公室，静音端上茶来，问起红豆的事情，觉得红豆今天有些失常。静音翻看红豆的资料，发现红豆十岁后的任务情况混乱，有很多地方都被删减了。纲手叹气，“因为她以前是大蛇丸的弟子。”猿飞走了进来，“那些被删减的部分都是配合大蛇丸执行任务的机密文件。”
据猿飞讲，那只是一部分，还有很多根本就没有任何记载。纲手道，“大蛇丸是不希望别人知道他的行踪的。在叛离村子的时候，将红豆的部分记忆给消除了。”猿飞也道，“比君麻吕要好很多了，君麻吕几乎完全失忆了，红豆还保留了一多半的记忆。”
海边，红豆带着5个下忍眺望远处的海岛，中央的就是海之国的母岛。碧水蓝天，风景秀丽，看上去海之国是如此美丽的国家。红豆仿佛想起了来什么，身上的咒印发作，实验室、奔跑、蛇群……红豆大口喘气。
晶臧有些奇怪，“红豆老师，你怎么了？看上去好像不舒服，头上都是汗……”红豆恢复过来，让大家先去准备船只。井野纳闷，“那老师你呢？”红豆摆手道，“我有点事情要先去处理一下，回头跟你们汇合。”说完就走了。鸣人和井野立即抱怨起来，认为红豆不负责任。