Seorang kolektor serakah, Lawrence III, ingin menangkap Pokemon legendaris, Lugia. Tetapi untuk melakukannya, ia harus menangkap Titans Api, Es, dan Lightning. The Titans yang kuat Pokemon mirip burung, dan jika mereka terganggu mereka akan mengobarkan perang melawan eachother yang pada akhirnya akan menghasilkan kehancuran bumi. Ash, Misty, dan Tracey terjebak dalam situasi ketika mereka berakhir menjadi terdampar ke Shamouti Island. Segera setelah itu, Ash bertemu dengan seorang gadis bernama Melody yang mengirim dia ke misi di mana ia harus mengumpulkan 3 Orbs yang akan memadamkan pertempuran, tapi pertama Ash harus mendapatkan bantuan dari Binatang Laut, Lugia, jika dia untuk suceed.