우주에서 날아온 정체불명의 물체가 대빙원에 떨어지면서 환상의 포켓몬 테오키스가 깨어난다. 4년 후, 레쿠쟈와의 전투에서 패배하고 잠들었던 테오키스가 다시 나타나 도시에서 난동을 부리기 시작한다.