Tras una guerra de ganaderos en Nuevo Méjico, las autoridades realizan una limpieza de forajidos. A Billy el Niño no le pueden atrapar y le ofrecen una amnistía a cambio de declarar contra sus antiguos compañeros. Billy acepta pero es engañado y detenido. Se fuga y libera a los miembros de su banda para reorganizarse. Los jerarcas del estado compran a Pat Garrett, su antiguo compañero de tropelías, para capturarle, cosa que consigue. Tras ser encerrado en espera de su ahorcamiento, Billy escapa con la ayuda de una prostituta amiga.

El agente de policía Kimble, buen conocedor de su oficio, tiene que realizar una misión de incógnito que le lleva a convertirse en profesor suplente en una escuela infantil. Enfrentarse a treinta niños sin saber cómo, le cambia de arriba a abajo. En el colegio también conoce a una mujer que puede transformar su vida. Ella es otra profesora, madre del niño que debe proteger de un peligroso criminal.