Un avido collezionista, Lawrence III, vuole catturare il Pokémon leggendario Lugia. Ma per farlo, deve catturare i Titani del Fuoco, del Ghiaccio e del Fulmine. I titani sono potenti Pokémon simili a uccelli e, se vengono disturbati, intraprenderanno una guerra l'uno contro l'altro che alla fine porterà alla distruzione della terra. Ash, Misty e Tracey vengono coinvolti nella situazione quando finiscono per essere portati a riva sull'isola di Shamouti. Poco dopo, Ash incontra una ragazza di nome Melody che lo manda in missione dove deve raccogliere le 3 sfere che sederanno il combattimento, ma prima Ash deve ottenere aiuto dalla Bestia del Mare, Lugia, se vuole avere successo.