Play the Delta Episode. The energy Rayquaza gets from eating meteorites serves as the Mega Stone and the prayers of people who need its help serve as the Key Stone.
Which is why it says "[Player]'s fervent wish reached Rayquaza!" or whatever. I guy at Devon says that Rayquaza has this thing called the mikado organ which takes the energy from the meteorites and functions as a natural Mega Stone.
