Go to Lilycove and talk to the kid who says he came from Kanto three or more times.

Then head east to route 121 and keep searching in the grass.

Eventually the legendary beast will appear and he will be yours on the pokedex.

Note: You must have beaten the elite four first and seen it on your tv.