수년 전, 우주에서 날아와 대빙원에 떨어진 환상의 포켓몬 테오키스는 레쿠쟈의 공격으로 깊은 잠에 빠져들고 만다. 시간이 흐른 뒤, 포켓몬 배틀을 위해 랄스 시티로 향한 지우 일행은 잠들어있던 테오키스가 깨어나 도시를 혼란에 빠뜨리는 것을 발견하고, 그를 막기 위한 방법을 강구하기 시작한다.