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