Hattukaupan Sophie kohtaa sattumalta kaunottaria viettelevän turhamaisen velhon nimeltä Hauru. Nuori neito nostattaa Turhamaisuuden velhon kateuden ja joutuu tämän noitumana kokemaan, millaista on elää 90-vuotiaana. Noituuden salatakseen Sophie jättää entisen elämänsä – ja päätyy taloudenhoitajaksi Haurun liikkuvaan linnaan.
Legendan mukaan vain joku, joka omaa kunniaa, säädyllisyyttä ja sisäistä voimaa voi ottaa Englannin valtaistuimen haltuunsa vetämällä valtavan kiven sisässä olevan lumotun miekan. Moni urhea ritari on sitä yrittänyt, joten vaikuttaa mahdottomalta, että nuori Arttu-niminen oppipoika voisi onnistua siinä. Merlin-velhon opastuksella, ratkiriemukkaiden ystävien avulla ja aidolla luonteenlujuudella Artusta saattaa tulla Englannin mahtavin kuningas. Sisältää tupakkatuotteita.