광산촌 슬랙 계곡에서 기계 견습공으로 밝게 살고 있던 고아 소년 파즈는 어느날 빛이 나는 목걸이를 한 채 하늘에서 떨어지는 한 소녀(시타)를 구해준다. 소녀는 집안 대대로 전해져 오던 목걸이(비행석)로 인해 정부의 군대(무스카 일행)와 해적(도라 일당)들에게 쫓기고 있던 신세. 시타가 이들로부터 무사히 도망갈 수 있게 도와주던 중 파즈는 비행석과 하늘에 떠 있는 성
소녀가 마법에 걸린 순간, 꽃미남 마법사의 성문이 열렸다! 어느 날, 영문도 모른 채 마녀의 저주로 인해 할머니가 된 소녀 ‘소피’. 절망 속에서 길을 걷다가 거대한 마법의 성에 들어가게 된다. 그곳에서 자신과 마법사 하울의 계약을 깨주면 저주를 풀어주겠다는 불꽃 악마 ‘캘시퍼’의 제안을 받고 청소부가 되어 ‘움직이는 성’에 머물게 되는데…
토모키를 오랫동안 짝사랑하던 히요리는 큰 마음을 먹고 자신의 마음을 토모키에게 고백한다. 그러나 그의 대답을 들으러 가는 길에 히요리는 사고로 죽게 된다. 히요리는 토모키가 보고 싶은 마음에 자발적으로 엔젤로이드가 돼, 제타라는 이름으로 다시 지상에 내려온다. 하지만 제타는 이미 적에게 세뇌 당한 엔젤로이드. 그녀는 토모키를 죽이라는 마스터의 명령을 받아 자신이 살던 마을을 파괴한다. 다른 엔젤로이드들이 히요리를 적으로부터 구해내려고 노력하지만, 그럴수록 제타의 폭주는 그칠 줄 모르는데…. 과연 엔젤로이드들은 무사히 히요리를 구할 수 있을까?
