传说的宝可梦——凤王在天际翱翔。小智与皮卡丘拿着虹色之羽立下誓言——“总有一天，我们会一起去见它！”于是小智，为了成为世界第一的宝可梦大师，和皮卡丘一起展开了旅程。他们在途中遇见训练家诚子以及宗次，并听到了有关凤王的传说。“受到虹色之羽的引导，见到凤王的人，就会成为彩虹勇士。”在不知何时潜入小智影子里的神秘宝可梦——玛夏多的引导下，小智一行人前往凤王栖息的天青山，此时却出现了一名强敌。他们俩是否能见到凤王！？

小智（松本莉香 配音）来自真新镇，他的目标是要成为神奇宝贝顶级训练师。在即将展开训练师旅程的一天，因为迟到，他并没有拿到初始的小精灵。大木博士（石冢运昇 配音）见状，便送了一只不愿进精灵球和非常调皮的