ある日、ゴウのもとに”プロジェクト・ミュウ”からシンオウ地方・テンガンザンの麓の研究所へ来てほしいとメールが届く。早速サトシと向かうと、ついにゴウの初ミッションが告げられる。それは「テンガンザンの北に広がる氷河地帯でアローラキュウコンをゲットする」というもの。果たしてゴウはミッションをクリアできるのか！？