On SoulSilver after getting the Silverwing and getting the Rising Badge you go to Professor Elm and you will get the Masterball. You go to Ecruteak City to face the Kimono Girls after you beat the girls you go to Whirl Islands and face Lugia.
On HeartGold you will se a man between Route three...