En la ciudad de Lohta, se realiza un festival alabando al "Héroe Líder de Aaron the Wave" que, según la leyenda transmitida a través de las generaciones de la ciudad, detuvo una guerra hace siglos usando el poder del "Origen del Árbol del Mundo". Satoshi e Pikachu participan en una batalla para decidir el héroe de este año y después de su victoria, son elegidos como el "Héroe Líder de la Ola". Se celebra una gran fiesta de baile en el castillo para celebrar al vencedor, pero de repente aparece el fantasma Pokémon Mew y se lo lleva Pikachu. Poco después, el Pokémon Líder de la ola "Lucario" se libera de su sello de siglos y se encuentra con Aquaquaceceba79. Satoshi debe resolver los diversos misterios de dónde está Pikachu , qué es después de Mew, cuál es el secreto de la leyenda del Líder de las olas y cómo se vincula con el pasado oculto de Lucario mientras se dirige al "Origen del árbol de los mundos" Lucario. (Fuente: ANN)
Gekijouban Pocket Monster AG: Mew to Hadou no Yuusha Lucario fue publicado en inglés como Pokémon: Lucario and the Mystery of Mew por Chuang Yi Publishing en marzo de 2006.