In the town of Lohta, a festival is thrown praising Aaron the Wave Leader Hero who, according to the legend passed down through the towns generations, stopped a war centuries ago by using the power of the Tree of the Worlds Origin. Satoshi and Pikachu participate in a battle to decide this years hero and after their victory, they are chosen as the Wave Leader Hero. A grand dance party is held in the castle to celebrate the victor, but suddenly the phantom Pokemon Mew appears and takes Pikachu. Soon afterwards, the Wave Leader Pokemon Lucario is freed from his centuries-long seal and meets Satoshi. Satoshi must solve the various mysteries of where Pikachu is, what Mews after, what the secret of the legend of the Wave Leader is and how it ties in with Lucarios hidden past as he makes his way to the Tree of the Worlds Origin with Lucario.