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