But the Key Stone is only half of the puzzle. Each Pokemon requires their own unique Mega Stone to Mega Evolve. Many of these can be purchased, but you can also earn some throughout your adventure.