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