《幼儿园警探》中，毒贩克里斯的妻子带着三百万美元和儿子逃走。克里斯四处追查妻子下落时，枪杀了一名知情者。多年追捕克里斯的警探金宝（阿诺·施瓦辛格 Arnold Schwarzenegger 饰）终于借此案将他逮捕，但要让克里斯认罪伏法，警方还必须找到他的妻子，让她出庭作证。
由于掌握的线索十分有限，金宝与女同事来到一座小镇，乔装成教师，寻找正在当地幼儿园就读的克里斯之子。女同事突然病倒后，金宝只得独自承担卧底任务，面对一群调皮难缠的孩子。在相处过程中，他与同校女教师乔伊丝（佩内洛普·安·米勒 Penelope Ann Miller 饰）逐渐产生了感情。起初手忙脚乱的教师生活渐渐步入正轨，然而就在此时，克里斯妻子和儿子的真实身份浮出水面，也让金宝大感意外。
