어느 날, 하늘 위 떠있는 초승달 모양의 섬을 발견한 진구는 그곳이 자신이 찾고 있던 유토피아가 틀림없다고 생각한다. 그렇게 시공을 초월하는 비행선 ‘타임 제플린’을 타고 섬을 찾아 떠나기로 한 도라에몽과 친구들. 여러 시대와 장소를 헤매다 드디어 누구나 완벽해질 수 있는 꿈같은 낙원 ‘파라다피아’에 도착한다. 그곳에서 모든 게 완벽한 퍼펙트 고양이형 로봇 ‘소냐’와 만나 친구가 되지만, 이 낙원에 엄청난 비밀이 숨겨져 있다는 것을 알게 되는데..!
무엇이든 이루어지는 낙원의 섬 ‘파라다피아’의 숨겨진 비밀을 찾기 위한 도라에몽과 친구들의 짜릿한 대모험이 시작된다!