하늘에 수수께끼의 초승달 모양의 섬을 발견한 진구는 저것이야말로 내가 찾고 있던 유토피아다라고 우기고, 도라에몽과 친구들과 함께 비밀도구 비행선 타임 제플린을 타고 그 섬을 찾으러 떠나기로. 여러 가지 시대와 장소를 찾아 드디어 찾은 그 정체는 누구나 완벽해질 수 있는 꿈같은 낙원 파라다피아였다. 그리고 거기서 만난 건 모든 게 완벽한 퍼펙트 고양이형 로봇 소냐. 바로 소냐와 친해진 도라에몽과 친구들이지만 아무래도 이 낙원에는 큰 비밀이 숨겨져 있는 것 같고. 과연 진구와 친구들은 그 낙원의 수수께끼를 풀 수 있을까? 하늘에 떠있는 이상향에서의 대모험이 시작된다.
