I think it's totally clear and effective. It's not too scary. It's engaging and memorable. Don't knock the PSA. I mean, go ahead and laugh if you're beyond the age when you need this kind of help, but the only thing that makes this creepy is that you know there really are people who would trick kids this way.
ADDED: Here's a different approach:
