제2차 세계 대전 중 영국의 한적한 시골에서 혼자 사는 미스 프라이스(Eglantine Price: 안젤라 랜스베리 분)는 마술통신 대학에서 마녀 수업을 한 신참 마녀이다. 어느 날 그녀는 전쟁 고아가 된 세 남매 찰리(Charlie: 이안 웨이힐 분)와 캐리(Carrie: 신디 오캘러헌 분), 폴(Paul: 로이 스마트 분)을 떠맡게 된다.

빗자루 타는 연습을 하다 아이들에게 들킨 프라이스는 입막음으로 여행 주문을 폴에게 가르쳐 주게 되고, 마술 통신 대학이 폐교 됐다는 소식을 듣고 아이들과 함께 여행 주문을 이용해 침대를 타고 런던으로 간다.

학장인 브라운 교수에게 중요한 마술 주문을 배우기 위해 학교에 도착한 프라이스는 브라운 교수가 그 주문이 적힌 책을 반쪽만 갖고 있다는 사실을 알고 다른 반쪽을 찾기 시작한다.