生活着众多从未见过的新的口袋妖怪的新世界，踏上伊苏地区的旅行。熟悉的组合，小智和皮卡丘，如今两人又发生了微妙的变化，新的关键词是“速度感”和“新鲜感”。在伊苏地区旅行的小智，遇到新的口袋妖怪们及新的口袋妖怪训练师们。以从未有过的速度展开口袋妖怪训练师之间的对战，新加入的伙伴们陆续登场，还有从不认输的皮卡丘带来的新的变化，口袋妖怪的终极进化！你从未见过的口袋妖怪新世界的冒险即将展开！

从未有过恋爱经历宅男田小野期望在25岁生日这一天得到一份爱情，告别处子之身。损友建议他，找一份与时尚有染的工作，小野应聘到一份音乐网站的采编，倍受网站同事挤兑，但桃花运却接连不断。

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