Ash en zijn vrienden zijn uitgenodigd voor een groot festival, waar gevierd wordt dat lang geleden held Sir Aaron en zijn Pokémon Lucario de wereld hebben gered van de ondergang door gebruik te maken van de krachten van een Magische Boom. Ash en Pikachu winnen de Pokémon wedstrijd, krijgen de titel 'Beschermer van Aura' en mogen de staf van Sir Aaron voor een avond vasthouden. De staf waarvan men denkt dat de verdwenen Pokémon Lucario er al jaren in gevangen zit. Maar de feestvreugde is snel voorbij als de mysterieuze Pokemon Mew opduikt en Pikachu meeneemt. Op datzelfde moment weet Lucario uit de staf van Sir Aaron te ontsnappen. Met hulp van Lucario gaat Ash op zoek naar de Magische Boom en de legendarische Pokémon Mew.