你知道他們「相遇」和「約定」的故事嗎？ 少年小智在10歲生日當天，本應到大木研究所領取要成為自己拍擋的寶可夢，卻因為睡過頭，抵達時只剩下一隻性格古怪的皮卡丘。 雖然他們一開始相處時有些衝突，但卻慢慢建立起友誼。就在他們一起展開旅程當天，他們看見傳說的寶可夢──鳳王，並得到「虹色之羽」，他們約定──「總有一天，我們會一起去見牠！」 目標成為世界第一的寶可夢大師的小智，和皮卡丘在旅途中遇見寶可夢訓練家誠子及宗次，並了解到有關鳳王的傳說。「受到虹色之羽的引導，遇見鳳王的人，就會成為『彩虹勇士』。」 在不知何時潛入小智影子裡的神秘寶可夢──瑪夏多的引導下，小智一行人前往鳳王棲息的地方，此時卻出現了一名強敵！到底他們能否見到鳳王？ 為了實現啟程那天立下的誓言，小智與皮卡丘，即將展開成為「真正的夥伴」的冒險！