很生动的故事，三个孩子查理、凯莉和保罗被安排在普里斯小姐家里暂住，一开始普里斯小姐是不情愿的，因为她有一个秘密，她是个练习魔法的初级女巫，但是善良的普里斯小姐还是勉强同意了，等夜里孩子们都睡了，开始悄悄练习飞行魔法，但是孩子们也打算在夜里偷偷离开，不巧发现了普里斯小姐会魔法的事情。于是最大的查理就想利用要告发普里斯小姐是个女巫来讹诈普里斯小姐，但小姐并没有生气，真的把最珍贵的飞行魔法送给了他们中最小的保罗，来换取不被告密。普里斯小姐问保罗有什么心爱的东西，保罗拿出了从普里斯小姐床上顺走的床柱旋球，普里斯小姐就把移动魔法释放在旋球上，告诉保罗只要坐着床，念咒语之后旋转床的旋球，床就可以移动到任何地方。也许故事到这里就完美结束了，但是不巧又发生了。普里斯小姐接到信函，她的魔法学校关闭了，她最后的移动魔法却还没有学到。普里斯小姐不得不求助保罗把可以去任何地方的魔法床借给她用。保罗和凯莉很乐意相借，但是查理却各种不情愿，但最后不得不跟着大家开始奇妙的旅行。

他们来到了英国伦敦普里斯小姐的魔法学校，却发现魔法学校的埃梅里乌斯·布朗校长是一个混迹街头靠魔术赚钱的魔术师，原来埃梅里乌斯根本不知道这些魔法咒语都是真的只是在骗学费，但普里斯小姐却用埃梅里乌斯所教的不当真的咒语施法成功，在普里斯小姐的追问下埃梅里乌斯告诉普利斯小姐魔法咒语是在一本书上找的，普里斯小姐找到了魔法咒语书，但是书被撕去了一半，于是他们到波尔图贝罗路，这里是一个跳蚤市场，什么都能找到，琳琅满目的商品和各种各样的舞蹈让他们度过了欢快的一天，市场上一个混混注意到了他们正在找魔法咒语书，刚好混混的主人有另一半，混混的主人也想不择手段的拿到他缺失的上半部分。在市场关闭以后，混混威胁着他们去到了一个书贩的店里，他们一起找到最后的移动的咒语，结果书上说，咒语在拿布布岛的五角星上，书贩说，他找遍了地图也没找到拿布布岛，最小的保罗发现，他拿的童书就是讲述拿布布岛的图书，书贩立马凶相毕露，拿出匕首让普里斯小姐和孩子们交出童书，大家一起跳上飞天万能床玩了个瞬移离开，留下书贩和混混一脸懵逼。

他们让魔法万能床带他们到了拿布布岛，那是一个动画的世界，在海洋里他们和鱼儿欢快的在酒吧跳舞，还获得了奖杯，正在颁奖的时候，一只鱼钩甩进海里挂住了床，鱼儿四散逃跑，五个人只好跟着床被一只大熊钓到了岸上，大熊说这儿不欢迎人类，要把他们扔进海里，普里斯小姐说要见国王，因为来到这里有非常重要的事情要先见国王，大熊只好带他们去。

国王正在帐篷里发脾气，因为不能如期举办足球赛，魔术师埃梅里乌斯说他可以如期举办当裁判，狮子国王大喜开心的让大家观看比赛，大家发现狮子国王胸前的五角星牌正是魔法书里最后的移动咒语，大家一起观看足球赛，埃梅里乌斯做裁判吃尽苦头，狮子国王的黄队各种欺负蓝队，最后狮子国王赢得了比赛。比赛结束后埃梅里乌斯用哨子换走了狮子国王胸前的五角星咒语牌，一行人来到了万能床前准备离开这个动画世界，狮子国王发现丢了胸前的五角星追了上来，被普里斯小姐变成了兔子，吓得逃跑了。

大家坐着万能床回到了普里斯小姐的家，普里斯小姐实验了最后的移动咒语，就是把物品变活的移动咒语，还是不太熟练，结果导致家里的衣服裤子手套帽子都活动了起来，还把上门的神父吓跑了。

当初安排孩子们住在普里斯家的大妈突然到访，原来早前普里斯小姐不是十分愿意接收孩子们，大妈记得这事，找到了另一家好心人，农场夫妇可以收留孩子，但此时孩子们和普里斯小姐以及魔术师埃梅里乌斯早已经像家人一样不想分开，孩子们不想走，还希望埃梅里乌斯能做自己的爸爸，场面一下十分尴尬，普里斯小姐拒绝了大妈要把孩子们带走的好意，但是埃梅里乌斯也觉得自己该离开了，因为自己爱上普里斯小姐，再不走就真的不想走了。

埃梅里乌斯来到了火车站，车站管理人告诉他，最后一班车也没有了，要等到早上四点才有第一班车，埃梅里乌斯无处可去，只好在车站站台的长凳睡一夜。

夜晚德国潜艇来到了普里斯小姐家旁边的海边，并登陆了，占领了普里斯小姐的家，普里斯小姐想用白兔咒语，却想不起魔法，她让查理去取咒语书，却被德国士兵控制，并关在一个有各种铠甲的城堡里。

另一边埃梅里乌斯睡梦中惊醒发现德国兵正在剪通讯电缆，担心普里斯小姐的安危，甩开发现他的德国兵来到了普里斯小姐家，又被普里斯小姐家的德国士兵发现，被德国兵围堵的危险时刻，埃梅里乌斯找到了变兔子的咒语，灵机一动，对着镜子把自己变成了兔子，变成兔子的埃梅里乌斯跑出了普里斯小姐家来到了城堡，一群人汇合。

普里斯小姐准备用魔法对付德国士兵，她骑着扫帚飞到空中念动移动咒语复活了铠甲，打跑了德国兵。虽然普里斯小姐自己被一炮弹打了下来，但是赢得了胜利，英国的老弱病残保卫队也发现了已经撤退逃跑的德国兵。德国人逃跑前炸掉了普里斯小姐的一部分房屋，也炸毁了所有的咒语笔记，普里斯小姐当不了女巫了。

又是一个晴朗的一天，埃梅里乌斯去参军保卫自己的祖国，全片完。

整体看下来，普里斯小姐是个有钱的贵族后裔，接纳了三个可怜的孩子，还接纳了善良的骗子埃梅里乌斯，因为普里斯小姐，其他四个人都可以过上幸福的生活了。