Djevojka Sofija živi mirnim životom u rodnom gradu i radi u trgovini šešira svoje majke. Vještica od Pustoši baci na nju uroke i pretvori je u staricu, protiv čega ona ništa ne može učiniti. Sad ne može više nastaviti posao sa šeširima i odlazi u neugledni pokretni dvorac ozloglašenoga čarobnjaka Vihora u kojemu se zaposli kao kućna pomoćnica. Sprijatelji se s Kalciferom, demonom vatre koji vodi dvorac i koji je neraskidivim ugovorom vezan uz gospodara. Sofija i demon se dogovore da će si međusobno pomoći i skinuti uroke. Poput Kalcifera, vještica je urekla i Vihora, a Sofija će se zaljubiti u njega. Ona će mu pomoći da se suoči s Vješticom Pustoši i njegovom bivšom profesoricom magije...

Godina je 2029. i nakon III. i IV. svjetskog rata Azijski blok dominira svijetom. Taj savez azijskih država, predvođenih Japanom, održava svoju moć zahvaljujući elitnim kibernetičkim agentima koji mogu "downloadati" svoju svijest u druge mašine. Motoko Kusanagai jedna od tih specijalnih agenta i pred njom je najvažnija misija njene karijere.