哈里和泽尼亚两夫妻，一个是商人，一个是赌棍，两人再也没有想到的是，他们爱情的结晶，小小的玛蒂尔达竟然是个世间罕有的天才。应玛蒂尔达的要求，完全忽视她的教育的父母将她送进了康琴小学，一段新的旅程在玛蒂尔达面前就此展开。身为康琴小学的校长，特拉齐布尔小姐喜欢听话而温顺的孩子，身为铅球高手，她解决问题的唯一方法就是武力。和暴力的特拉齐布尔小姐完全相反的是一年级老师汉尼小姐，她的温柔和耐心让玛蒂尔达如沐春风。聪明的玛蒂尔达发现汉尼小姐似乎有着一些无法结局但又说不出口的难处，她决定用自己的力量帮助汉尼小姐。

奥利弗是一位怀才不遇的歌手，女儿安娜贝尔相信魔法，暗暗企求仙女的帮助。谁知求来的却是魔法不精的仙童莫瑞，尽管莫瑞热心助人，却总是弄巧成拙，他不仅把自己和安娜贝尔送到了千里之外的蛮荒之地，还把准备试唱的奥利弗变成了一座塑像。 偏偏被仙女协会开除的魔女克劳迪亚也来捣乱，为了实现独霸天下的野心，她收缴所有魔棍，当她发现唯一流落在外的魔棍握在莫瑞之手，便发起了疯狂的进攻。被魔女困住的莫瑞和安娜贝尔利用智慧逃出了魔掌，并解救了被克劳迪亚陷害的仙女首领。当他们终于赶到奥利弗化成的塑像前，最好的恢复时机已经错过了……