Pokémon the Movie 2000(1999)

Pocket Monsters: Maboroshi no Pokémon Lugia Bakutan

A greedy collector, Lawrence III, wants to capture the legendary Pokémon, Lugia. But in order to do so, he must capture the Titans of Fire, Ice, and Lightning. The titans are powerful bird-like Pokémon, and if they are disturbed they will wage a war against eachother which will ultimately result in earth's destruction. Ash, Misty, and Tracey get caught up in the situation when they end up being washed ashore onto Shamouti Island. Soon after, Ash meets a girl named Melody who sends him into a mission where he must collect the 3 Orbs which will quell the fighting, but first Ash must gain help from the Beast of the Sea, Lugia, if he's to succeed.

(Source: Anime News Network)