Lillie 's Pokémon is a Cosmog nicknamed Nebby in the game Pokémon Sun and Moon .
After meeting Lillie and rescuing her special Pokémon Nebby , they obtain a starter Pokémon from local Professor Kukui and embark on the island challenge , a coming-of-age custom spanning trials across Alola , along with local youngster Hau .
Pokémon Sun and Moon