鳴人生氣，反唇相譏一番，繼而問道，「鹿丸、丁次、白姐姐他們呢？」井野歎氣，「都跟阿斯瑪老師一起出任務了。我也想出任務的。」鳴人取笑，「還不是你實力不濟，他們不肯帶你玩！」井野差點發飆。小櫻解釋，原來前陣子井野感冒了，阿斯瑪他們就撇下井野出任務了。井野的病剛好，心情自然不好，大罵鳴人，「你就不能考慮一下我的感受！」鳴人笑著道歉，「你把這份幹勁投入修行不就好了。」井野也很無奈，她老爸不在家，阿斯瑪也不在，自然沒有人能幫她修行，最後井野只有被老媽拉去看店的份。
鳴人不屑，「只有你一個人，修行偷懶也沒人管。」井野生氣，「就算是一個人，我也在努力練習。」說話間，志乃和晶臧從後面走來，鳴人隨口跟晶臧打招呼。志乃忽然開口說話，鳴人嚇了一跳，「志乃，人嚇人會嚇死人的啊！」志乃面無表情，「火影大人有請諸位。」晶臧也道，「我已經通知了千夏，她已經在那裡等我們了。」
火影辦公室，綱手和靜音，正在跟紅豆交待海之國海魔騷亂的事情。出乎靜音意料，一向張揚的紅豆，今天非常平靜，似乎有些不尋常。靜音開始講解，海之國臨近水之國，由許多島嶼組成，最近船隻屢次被襲擊，錢財被搶劫，據說是海魔干的。這次的任務就是去清除海魔。海之國沒有忍者，與臨近的水之國結盟，所以每個月要付錢給水之國。可是幾天前運金船被海魔襲擊。為了維持關係，海之國一定要將下一艘運金船送到水之國。
綱手點頭，「所以這次的任務是消減海魔和保護運金船。我已經給你安排幾個得力的部下，拜託你了。」說話間，鳴人、志乃、井野、晶臧、千夏5人來到火影辦公室。大家一眼就認出了紅豆，她是中忍考試的考官。晶臧還吃過紅豆的豆腐，到現在還懷念紅豆豐滿的身材。晶臧上前打招呼，「御手洗紅豆老師，你好。」鳴人卻只記得紅豆戲弄自己的事情，「那個危險的監考老師……」紅豆恢復本性，吐了吐舌頭，「嗯哼，你們是不是很想念我啊？」
幾人都很吃驚，綱手下令，「你們5個下忍都編入紅豆麾下，隨同去完成b級任務。」鳴人大急，「啊？跟這個抓臉的？」井野也對紅豆的能力表示質疑。晶臧急忙打斷她，「紅豆老師可是大蛇丸的得意弟子，是木葉的特別上忍，能力很強的。」千夏吃驚，「這麼厲害啊？」紅豆不喜，「怎麼，你們小看老師啊？」綱手中止了幾人的吵鬧，聲稱這個組合是最合理的編隊組合，「你們要按照自己的能力盡情發揮，完成這個任務。」眾人一起應諾。靜音好笑，暗道，「明明是看到哪個下忍就當即喊來……這個人真是……」綱手得意洋洋，為自己編得瞎話而陶醉。
鳴人很瞭解綱手，總覺得綱手似乎在敷衍了事。綱手頭上出現青筋，紅豆道，「訂下的任務就乖乖執行好了。」說著話，紅豆惡作劇一般揪住了鳴人的耳朵，鳴人大叫好痛，「老師，我知道了。」紅豆放開鳴人，「那麼快點出發吧。」紅豆讓大家回去準備，到正門集合。下忍們離開後，綱手喊住了紅豆，「一路小心！」紅豆默默答應一聲離去了。
大門口，大家匯合，井野翻看資料，「海魔像魚又像人……」晶臧大喜，「難道是傳說中的美人魚？據說是不穿衣服的……」千夏火大，給了晶臧一擊重拳，「呀！美你個頭啊？你們男生怎麼總想這個！」鳴人笑道，「怎麼可能有這種生物？謠傳啦！」志乃卻認為不一定，「落魄的忍者淪為海盜，有使用幻術或者變身術的可能。」紅豆認為要先收集情報，大家應諾。海之國的中心是最大的母島，紅豆決定從附近坐漁船過去。鳴人興奮地大喊大叫，井野歎服，「這傢伙無論在哪裡都這麼有精神，真是敗給他了！」
火影辦公室，靜音端上茶來，問起紅豆的事情，覺得紅豆今天有些失常。靜音翻看紅豆的資料，發現紅豆十歲後的任務情況混亂，有很多地方都被刪減了。綱手歎氣，「因為她以前是大蛇丸的弟子。」猿飛走了進來，「那些被刪減的部分都是配合大蛇丸執行任務的機密文件。」據猿飛講，那只是一部分，還有很多根本就沒有任何記載。綱手道，「大蛇丸是不希望別人知道他的行蹤的。在叛離村子的時候，將紅豆的部分記憶給消除了。」猿飛也道，「比君麻呂要好很多了，君麻呂幾乎完全失憶了，紅豆還保留了一多半的記憶。」
海邊，紅豆帶著5個下忍眺望遠處的海島，中央的就是海之國的母島。碧水藍天，風景秀麗，看上去海之國是如此美麗的國家。紅豆彷彿想起了來什麼，身上的咒印發作，實驗室、奔跑、蛇群……紅豆大口喘氣。晶臧有些奇怪，「紅豆老師，你怎麼了？看上去好像不舒服，頭上都是汗……」紅豆恢復過來，讓大家先去準備船隻。井野納悶，「那老師你呢？」紅豆擺手道，「我有點事情要先去處理一下，回頭跟你們匯合。」說完就走了。鳴人和井野立即抱怨起來，認為紅豆不負責任。
志乃有所察覺，「紅豆老師今天有些不對勁。」紅豆跟紅是好朋友，因此與第8班也是非常熟悉的，所以志乃才會如此說。晶臧點頭，「是啊，她一向都是大咧咧的，非常喜歡惡作劇。今天卻正常的離譜，剛才臉色也不對……除非是碰到那個人的事情。」志乃臉色凝重，「這次的任務怕是不輕鬆啊！」千夏奇怪，「你們在說什麼啊？快點走了，鳴人在前面催呢。」二人答應一聲，跟了上去。
另一邊，紅豆穿過樹林，咒印有反應，證明附近有東西跟大蛇丸有關，紅豆確信這一點。她來到另一處海邊眺望海島，終於想起來了一部分事情。當年，大蛇丸帶著幼齡可愛的紅豆來過這裡，那時候大蛇丸對紅豆寵愛有加，紅豆也特別黏大蛇丸，師徒二人的感情是非常的好。母島周圍是太郎島和次郎島，紅豆笑著指給大蛇丸看，「還有，那邊那個是奇怪島。」一向不苟言笑的大蛇丸也笑了，「還真是全部都知道啊！」紅豆得意地道，「我也要成為大蛇丸老師那樣聰明強大的忍者！」大蛇丸撫摸紅豆的頭，大為嘉許。
海邊，井野等人看見一個蒙著半邊臉的女孩遞給一個店主很多魚，可那位店主只給了女孩一點錢。井野火大，上前質問，「大叔，你太過份了吧！」千夏也看出來，「這些都是很高級的海魚，很貴的。」那位中年人卻說他其實並不太需要這些魚，「上次的海魔事件讓我的客人少了很多。就算是別家也給不出更高的價了。」千夏怒道，「你根本是在欺負她嘛！這種魚可是很稀少的。」話還沒說完，那個女孩卻鞠躬後，匆忙跑走了。
大家很奇怪，鳴人問道，「她怎麼了？臉受傷了嗎？」中年店主卻說是有原因的，她是母島的漁民，但是島上的人沒人同她做生意。見店主賣關子，井野使出美人計撒起嬌來，店主當場中招，低聲告訴井野，「那個孩子以前突然失蹤過。」據大叔所講，因為神隱的事情海之國很多人失蹤，但只有那個名叫漁火的女孩某天回來了。村子的人就都排斥漁火，她沒有辦法只好搬到村外居住。沒有辦法的情況下，漁火才不惜大老遠跑到大海這邊生活。但是，她在這裡也不受歡迎。大家都覺得漁火好可憐，鳴人決定追上去看看。
另一邊，漁火買到了一些生活用品，卻在街上被兩個彪形大漢堵住了。兩個人欺負漁火，鳴人大喊，「你們在做什麼？」晶臧冷笑，「兩個大男人欺負一個弱女子，好威風啊！」說著話，一道殘影過去，晶臧飛腳將兩個男子踢飛，來個平沙落雁。兩個男子見勢頭不好，爬起來逃走了。鳴人上前扶起女孩，「姐姐，你沒事吧？」鳴人問起母島的事情，漁火卻看見二人的木葉護額，知道二人是忍者，起了戒心，站起來跑走了。二人有些納悶。
海邊，井野和志乃、千夏分頭打聽，才知道今天最後一班船已經開走了。那位擺渡大叔拒絕再開船，讓大家明早再來。但是志乃還是說服了擺渡者借給了大家一條小船。鳴人和晶臧回來後，井野大為惱火，責備二人亂跑。鳴人道歉，志乃也批評，「你們至少說一聲再消失啊！」晶臧正色道，「見義不為非勇也，這可是先代火影的教導。」井野不屑，「都是好色之徒，還找借口！你們和老師一樣，不知所謂，把任務當兒戲。」鳴人氣得鼻子都歪了，千夏急忙打圓場。井野依舊憤憤不平，「全都靠不住的感覺。」
鳴人火大，「什麼？你竟然將我和那個抓臉的混為一起！簡直是侮辱我……」話音未落，一個苦無過來貼住了鳴人的脖子，紅豆的舌頭舔了舔鳴人的臉蛋，「你在說誰呢？」鳴人頭上冒汗，「對不起……」晶臧急忙道，「老師，他只是在開玩笑的，哈哈……」井野也擦汗，「這個老師果然很危險啊！」紅豆放開鳴人，「辛苦大家了。」千夏問道，「老師，你去做什麼了？」紅豆隨口說去搜集情報了，然後下令出發。遠處，有兩個忍者發現了木葉忍者的行動，決定好好歡迎一下。
海上，划船的任務自然是交給了查克拉無限的鳴人，其他人坐在船上聊天。井野嘲笑鳴人，「太陽都下山了，你的興奮還沒下山啊！」鳴人的心情不錯，依舊興致勃勃，說著大話。井野歎氣，「小櫻也真夠受的，真是同情她啊！」晶臧忽然站起來，「小心，水下有動靜。」剛說完船體一震，大家都搖晃起來。千夏發現前面了出現一個巨大的漩渦，大叫起來。鳴人急道，「晶臧，船不動了，快想辦法。」晶臧表示明白，直接跳入水中，去水下查看。千夏過去幫鳴人掌舵，志乃也過來幫忙划船。
一個長長觸角從下面過來，纏住了井野。井野大叫起來，紅豆立即出手，「潛影蛇手！」救下了井野。千夏發現不對，立即告知鳴人和志乃，大家一起棄船，踩在水面上。船被漩渦吸引到海下，失去蹤影。海水中有血跡飄上來，晶臧從水下上來，他幹掉一隻似乎被人操控的章魚。晶臧道，「水下還有敵人，大家要小心。」鳴人大怒，「既然是水戰，我叫一些精通水戰的幫手來。」說完立即結印，「通靈之術！」
鳴人本以為是蛤蟆老大過來，結果是蛤蟆吉。鳴人頭上冒汗，蛤蟆吉立即跳到鳴人頭上，破口大罵，「k！你在什麼地方把我召喚出來啊！」鳴人大為惱火，再次通靈，出來的是蛤蟆龍。鳴人歇菜了，「不是吧，我叫的蛤蟆老大啊！」蛤蟆吉告訴鳴人，他們不能在這裡戰鬥，因為蛤蟆和青蛙都是淡水生物，不能呆在鹹水裡。鳴人氣得跳腳，大家都無語了。千夏大罵鳴人白癡。晶臧也可以召喚通靈獸，但是這對滑齒龍或者滄龍而言，有些大材小用了，其他的海生爬行動物，晶臧暫時還不能召喚。
紅豆將井野交給千夏照顧，晶臧此時再次潛入水下應戰。觸角再次從水下伸出來攻擊紅豆，紅豆結印，「火遁，龍火之術！」巨大的火焰擊中海面的敵人，但是效果不大，只擊潰了敵人用的水分身。一個戴眼鏡的忍者從後面出現抓住了紅豆，鳴人起腳，將其踢飛。另一個墨鏡忍者將鳴人拉入了水中。水下，晶臧用水之刃接連殺死幾名偷襲的敵人，接應紅豆浮出水面。