マサラタウンで暮らす少年サトシは、ポケモントレーナーの資格を得る10歳の誕生日を楽しみにしていたが、当日の朝に大寝坊をしてしまう。慌ててオーキド研究所へポケモンをもらいに行ったサトシに残されていたのは、人間に懐こうとしないピカチュウだけだった。サトシとピカチュウはぶつかりあいながらも友情を深めていき、旅立つ日に偶然にも上空を飛んでいた伝説のポケモンと言われるホウオウを見て、いつか一緒に会いに行こうと約束する。旅の途中で出会ったトレーナーからホウオウにまつわる言い伝えを聞かされたサトシたちは、いつの間にかサトシの影に潜んでいた謎のポケモン、マーシャドーに導かれるようにして、ホウオウが住むテンセイ山を目指す。