Alors qu'ils se sont arrêtés dans une forêt, Sacha et ses amis aperçoivent un Qulbutoké et s'attendent à voir débarquer ses acolytes de la Team Rocket.
Lors de leur visite à la falaise Muraille, Sacha pêche un Venalgue, qui attaque Pikachu avec son poison. Sur leur route, ils rencontrent Eddy et Luce, deux archéologues sous-marins. Ils recherchent Le Cousteau, un luxueux paquebot qui a sombré il y a bien des années. Sacha et Serena leur viennent en aide dans leur mission...