Während eines Besuchs der Muraille-Küste vor Ashs Kampf in der Relievera-Arena angeln unsere Helden gemütlich am Küstenpfad, als Ash plötzlich ein Algitt aus dem Wasser zieht, das Pikachu sofort mit seinem Gift angreift! Entlang der Straße am Strand treffen sie glücklicherweise auf ein Pärchen, das ein Gegengift bei sich hat, mit dem sie Pikachu heilen können. Eddy und Leonie sind Unterwasser-Archäologen und auf der Suche nach der Cousteau, einem Luxus-Liner, der vor vielen, vielen Jahren gesunken ist. Ohne lange zu überlegen, entschließen sich unsere Freunde, bei der Suche zu helfen!