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