中情局获得情报，得知他们的特工中出了一个叛徒，准备将中情局布置在东欧的特工名单出卖给外国特工组织。在特工头目吉姆（乔恩•沃伊特 Jon Voight 饰）的策划下，伊森（汤姆•克鲁斯 Tom Cruise 饰）所住的一组特工赶往了他们交易的地点。

影片开始于两个都叫玛丽的少女（Jitka Cerhová 和 Ivana Karbanová 饰）的对话：没有人理解我们，这个世界上的一切正在变得越来越糟糕。于是两人决定：我们也要变得越来越坏！玛丽一号喜欢和老男人约会，在他们吃饭的时候，玛丽二号会突然出现，旁若无人地大吃特吃。玛丽一号把老男人送上火

小魔女骑了扫帚在华尔普吉斯之夜，飞到布罗金山，参加魔女舞会。不料被雷雨魔女发现，向魔女头头揭发，她被抓了起来。魔女们斥责她不守规矩，私自参加舞会，要严厉惩罚。魔女头头让她回家，要她在一年里做个好魔女，可得宽恕。小魔女回家后，苦学魔法，用魔法帮助别人，做了许许多多好事。一年后，她又去布罗金山，认为魔女