抵達木通鎮與霏歐納的傳說
小智、小光與小剛一行人為了參加即將舉行的寶可夢華麗大賽，來到了風光明媚的「木通鎮」。這座城鎮流傳著一個浪漫的傳說：見到被稱為海洋寶可夢的「霏歐納」就能獲得幸運。據說歷屆華麗大賽的冠軍在賽前都曾目擊過牠，這讓正處於備戰狀態的小光興奮不已。為了祈求比賽順利，小光決定帶著她的寶可夢夥伴捲捲耳、帕奇利茲與波加曼一同參與當地的「霏歐納觀光活動」，希望能親眼目睹傳說中的寶可夢。
捲捲耳的追求者與火箭隊的陰謀
在海中的遊覽船上，眾人驚喜地見到了成群的霏歐納。然而，其中一隻霏歐納對小光的捲捲耳一見鍾情，不僅熱情地打招呼，還不斷展現好感。與此同時，火箭隊的武藏、小次郎與喵喵正假扮成導遊企圖大賺一筆，但當武藏得知霏歐納能帶來幸運時，便動了歪腦筋，想將其捕捉獻給坂木老大，以此換取升官發財的機會。雖然武藏一度成功用網子捕捉到一隻霏歐納，但這隻機靈的霏歐納利用「溶化」招式成功脫身，並在城鎮中四處穿梭，尋找捲捲耳的蹤影。
愛情的決鬥：霏歐納對抗捲捲耳
霏歐納最終在小智一行人練習華麗大賽絕招時找到了捲捲耳。面對這名熱情的追求者，一直暗戀捲捲耳的波加曼感到強烈的危機感與嫉妒。霏歐納隨後向皮卡丘發起挑戰，想透過戰鬥證明誰才配得上捲捲耳。然而，捲捲耳卻決定親自上陣，表示若霏歐納能打敗牠，就答應與牠約會。這場充滿「愛與勝負」的決鬥正式展開，霏歐納展現了影子分身、超音波與溶化等華麗招式，但捲捲耳憑藉著過人的實力與威力強大的「急凍光線」取得了最終勝利。
溫馨的離別與新的挑戰
戰鬥結束後，火箭隊再次現身企圖強行奪取霏歐納。在小智與小光的指揮下，皮卡丘與捲捲耳聯手反擊，以「十萬伏特」與「急凍光線」將火箭隊擊飛。面對失敗而顯得沮喪的霏歐納，捲捲耳展現了溫柔的一面，鼓勵牠要變得更強，並約定未來有機會再進行對戰。最後，霏歐納在同伴們的呼喚下回歸大海。小光一行人也透過這次特別的際遇，感受到了幸運與勇氣，並充滿信心地迎接即將到來的木通大會。