A história do filme começa muitos anos antes, quando uma terrível guerra entre humanos e Pokémon que estava ocorrendo e Aaron, um valente guerreiro, junto ao seu Lucario resolvem dar um fim nisso tudo e trazer a paz novamente ao mundo. Aaron acredita que indo até a Árvore da Origem e usando seu poder, tudo poderá ter fim, mas o caminho até a tal árvore é complicado e perigoso. Pensando nisso, Aaron decide selar Lucario em seu cetro, mesmo que o Pokémon não concordasse com isso. Logo em seguida, ele sobe em seu Pidgeot ruma à Árvore da Origem e coloca um fim na guerra. De volta ao presente, o povoado do qual Aaron e Lucario vivam estão comemorando um festival em homenagem aos dois heróis. Como parte do festival, existe um torneio de batalhas Pokémon onde o campeão será o representante de Aaron durante o festival.