기계 견습공 파즈는 어느 날 빛이 나는 목걸이를 한 채 하늘에서 떨어지는 시타를 구해준다. 하늘에 떠 있는 성, 라퓨타가 실제로 존재한다는 사실을 알게 된 파즈는 시타와 함께 라퓨타를 찾기로 결심한다.