보드카 광고 촬영을 위해 스페인의 작은 마을로 오게 된 잘 나가는 천재 CF 감독 토비. 촬영에 고전을 겪던 어느 날, 우연히 스페인에서 촬영했던 자신의 졸업작품이자 출세작 DVD를 보게 된다. 직접 촬영 장소를 헌팅하고, 고정 관념을 깨기 위해 현지 주민들을 배우로 섭외하는 등 모든 것에 열정이 넘치던 꿈 많았던 과거를 떠올리며 당시 영화 촬영 장소를 찾아간다. 그리고 그곳에서 진짜 돈키호테가 되어 버린 구둣방 할아버지가 자신을 산초라고 부르며 무척 반갑게 맞이하는데…

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