数百年前、オルドラン城は戦争に巻き込まれる危機に瀕する。城と運命を共にすると誓う女王の元から、その城に仕える波導使いアーロンは弟子のルカリオの元へと立ち去るが、戦いが始まろうとしたまさにその時、世界のはじまりの樹に光が灯り、戦いは防がれるのだった。 現代に至り、アーロンは城を守った波導の勇者の伝説として語り継がれ、オルドラン城ではその年の勇者を決めるためのポケモンバトルの大会が催されていた。その大会へ参加したサトシは見事優勝し、優勝者にのみ握ることの許された「アーロンの杖」を手にする。すると突然杖に光が灯りアーロンの弟子であったはずのルカリオが飛び出してきたのだった。