前往圓朱市尋找傳說
小智與小豪在櫻木研究所得知了傳說中的寶可夢「鳳王」在城都地區的圓朱市現身的傳聞。對於渴望與強大對手對戰的小智，以及致力於收服所有寶可夢的小豪來說，這無疑是個大好機會。兩人隨即動身前往圓朱市，希望能一睹鳳王的風采。
鳳王現身的真相
到達圓朱市後，小智與小豪在鈴鐺塔附近發現了鳳王的身影，小智立刻派皮卡丘發動攻擊，沒想到眼前的「鳳王」竟然是的大嘴雀與火球鼠偽裝而成的。這場惡作劇的主使者是一位名叫克里歐的少年。克里歐解釋，他的祖父宗一曾經深信鳳王的存在，甚至擁有一根虹色之羽，但經過多年的尋找卻始終未能如願見到鳳王，最終心灰意冷地放棄了夢想，甚至丟棄了虹色之羽。克里歐為了讓祖父重拾笑容，才決定利用寶可夢製造鳳王現身的假象。
挑戰鈴鐺塔與幻影試煉
小智和小豪了解原委後，決定帶領克里歐與宗一再次嘗試尋找真正的鳳王。他們找回了被丟棄的虹色之羽，並一起登上鈴鐺塔。在攀登過程中，眾人遭遇了驚角鹿與夢妖製造的強力幻覺攻擊，陷入了泥沼與無限輪迴的幻象中。幸好小豪冷靜分析，利用圖鑑識破了這是幽靈屬性與一般屬性寶可夢的惡作劇。在戰鬥中，小豪成功收服了夢妖與驚角鹿，解除了幻象，眾人順利抵達塔頂。
彩虹下的夢想延續
當他們到達塔頂時，雨過天晴，天空中出現了美麗的彩虹。宗一在小智等人的鼓勵下，揮舞著虹色之羽大聲呼喚鳳王。雖然鳳王最終沒有直接現身在眾人面前，但宗一感受到了小智等人的熱情，並在克里歐的陪伴下找回了最初追求夢想的動力，決定從明天開始繼續尋找鳳王。而在小智與小豪離開後，鳳王其實悄悄地從彩虹中飛過，見證了這場關於夢想與堅持的旅程。小智與小豪也再次確立了各自的目標，繼續邁向成為寶可夢大師與收服夢幻的道路。