It automatically raises a move's PP to the move's maximum amount, as if you used 3 PP Ups in one. For example, if Curse had 10 PP, the PP Max would raise it to 16.
The maximum PP for a move is the first power of two above its base PP (so 5 -> 8, 10 -> 16, 15 -> 25, etc).