Crystal caught Starly in Three Cheers For Starly after rescuing it from Pokemon poachers. Team Rocket attempted to steal it from Crystal, but Crystal protected Starly from the Pokemon-nappers. She had her Pachirisu send Team Rocket blasting off. Starly then decided to join Crystal on her journey. She helps Crystal perform in Pokemon showcases.
Starly is Crystal's second Flying-type Pokemon. Crystal is also going to catch a Fletchling.