Pokémon Movie 04: Celebi Toki wo Koeta Deai (dikenal secara internasional sebagai Pokémon 4Ever) menceritakan tentang Ash Ketchum dan teman-temannya yang melindungi Pokémon legendaris Celebi dari kejaran anggota Team Rocket bernama Iron-Masked Marauder. Marauder berniat menangkap Celebi menggunakan bola gelap khusus yang dapat meningkatkan kekuatan Pokémon sekaligus menghilangkan ingatan mereka.