Una vez liberado, John contará con la ayuda de la teniente Lenina Huxley (Sandra Bullock), una policía fascinada con el siglo XX, y Zachary Lamb (Bill Cobbs), un policía veterano que fuera cadete en la época donde fue congelado Spartan.