Depending on which game you play - it can be found at the Turnback Cave in Diamond and Pearl versions. And it can be found in the Distortion World in Platinum version. Note: It can also be found at the Turnback Cave in Platinum version if you didn't catch it at the Distortion World.