Echoués sur l'île de Shamouli après le naufrage de leur bateau, Sasha et ses amis sont secourus par les autochtones et accueillis chaleureusement. Une chance pour nos aventuriers, ils vont pouvoir participer à la fête annuelle de l'île, une fête en l'honneur des 3 oiseaux légendaires : Sulfara, Articodin et Electhor. Ces trois Pokémon, bien qu'ils se détestent mutuellement, représentent l'équilibre de la nature. S'ils viennent à quitter leurs îles respectives, l'avenir de la terre pourrait bien être compromis. Hors un collectionneur, Gelardan, capture deux de ses oiseaux, déclenchant de nombreux catastrophes naturelles. Son but est de les confronter afin de faire apparaître le Pokémon Lugia, censé être le seul Pokémon capable de les arrêter, et de le capturer afin de l'ajouter à sa grande collection personnel de Pokémon.