Kyogre, the gen 3 Pokémon, is the first legendary that you meet in the main story. It appears when you complete the Yawn Up A Storm quest at the end of the dock near where you find Magikarp. Kyogre ...