While going along the ocean of Johto, you spot an Octillery atop a rock in the middle of it. It sees you, and beckons for you to come closer so it could see you better.