진구와 도라에몽은 퉁퉁이에게 빼앗긴 만능 무대 세트를 찾아오기 위해 타임홀을 꺼낸다. 하지만 타임홀이 과열되면서 엉뚱한 시대에 연결되고 그곳에서 우연히 들어온 포포루를 보게 된다. 포포루를 쫓아 그 시대로 들어간 도라에몽과 진구는 그곳에서 마야나 국의 왕자인 티오를 만나게 되는데, 진구와 똑같이 생긴 모습에 놀라게 된다. 티오는 어머니를 잠들게 하고 자신들을 괴롭히는 마녀, 레디나를 물리치고자 진구의 세계에 가서 힌트를 찾으려고 한다. 결국 티오의 제안에 따라 진구와 티오는 서로 역할을 바꿔 생활하게 되고 그러다 퉁퉁이와 비실이 이슬이까지 그 세계에 가게 된다. 한편 레디나는 의식을 위해 쿠쿠를 납치해 가고 티오에게 혼자서 자신을 찾아오라고 한다. 티오는 쿠쿠를 구하기 위해 혼자서 길을 떠나고 이를 알게 된 진구와 친구들은 티오의 뒤를 쫓아서 가는데....