While taking a hike through the mountains of Hoenn at night, you come across a cave, and a Lunatone emerges from the cave. It floats around for a bit before noticing you.