LA 경찰의 강력계 형사 킴블(John Kimble: 아놀드 슈왈츠네거 분)은 마약업자 크리스프(Cullen Crisp: 리차드 타이슨 분)를 체포, 유치장에 보낸다. 경찰은 크리스프를 피해 유치원 교사였던 여형사 포비(Phoebe O'Hara: 파멜라 리드 분)와 킴블을 크리스프의 아들이 다닌다는 유치원에 파견한다. 그런데 포비가 병이 나는 바람에 범죄 세계에서도 거칠기로 소문난 킴블이 유치원 교사역을 맡게 된다. 처음엔 어쩔 줄 몰라 화내고 소리지르던 킴블이지만 아이들과 사귀면서 정을 느끼고, 경찰 학교의 수업방식으로 독특한 지도 방법을 개발, 원장 선생님(Miss Schlowski: 린다 헌트 분)으로부터도 인정 받는다. 게다가 동료 교사인 조이스(Joyce Paulmarie: 페네로프 앤 밀러 분)와도 특별한 감정을 느끼게 되는데. 그녀는 킴블의 학생인 도미니크(Dominic Paulmarie: 죠셉 카진스 분)의 엄마였다. 차츰 유치원 생활에 익숙해진 킴블이 조이스와 도미니크가 크리프스의 아내와 아들임을 확신할 무렵, 보석으로 풀려난 크리프스가 아들을 찾기 위해 유치원에 온다. 유치원에 불을 지른 그는 아이들이 대피하는 와중에 도미니크를 납치하고, 킴블과 조아스, 포피는 힘을 합쳐서 도미니크를 구해내 평화를 되찾는다.