小智和小豪久违地来到位于真新镇的大木研究所。小豪从大木博士那听说正式的探寻梦幻的队伍“梦幻计划”正在招募成员。另一方面，小智得知寄放在研究所里的烈焰猴最近都没有露面，于是便跟小豪一起去寻找。在途中，他们竟然遇见了小智的童年玩伴兼劲敌的小茂。