Raikou, Entei, and Suicune: These three legendary beasts roam Johto and Kanto, changing location after each battle. Track them down to catch them.
Ho-Oh: Found at the Tin Tower after defeating the Elite Four and becoming Champion.
Lugia: Found in the Whirl Islands after becoming Champion.
Celebi: A special event Pokémon obtainable only through a Nintendo event; said to reside in Ilex Forest.
For more details, consult a strategy guide or online resource.