Ash en zijn vrienden zijn uitgenodigd op 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 Pokemonwedstrijd, 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 Pokémon 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.
De toekomst van de wereld hangt nu af van de hechte vriendschap tussen mensen en Pokémon.