만약 어딘가에 무엇이든 이루어지는 꿈같은 낙원이 존재한다면??
하늘에 떠 있는 유토피아에서의 대모험이 시작된다~!!

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