Nos amis sauvent des marins du naufrage et rencontrent leur patron, Nastina, qui construit un hôtel sur l'océan. Elle propose à nos héros d'exterminer les Tentacool, dans Pokémonméduses, qui l'empêchent de mener à bien son projet. Ils refusent. Mais comme toujours Team Rocket s'en mêle.