En la nave minera "Enano Rojo" la tripulación ha muerto por una fuga de radiación. Los únicos supervivientes son Dave Lister, que estaba en animación suspendida durante el desastre y su gata embarazada, que estaba sellada sin peligro en la bodega. Revivido tres millones de años más tarde, los únicos compañeros de Lister son: Gato, una forma de vida que evolucionó de su gata; Arnold Rimmer, una simulación de holograma de uno de los tripulantes muertos; y Kryten, un androide de servicio. Yo soy Holly, el ordenador de la nave, con un cociente intelectual de 6.000, el mismo que 12.000 empleados de aparcamiento.

Nicola Walker y Sanjeev Bhaskar encarnan a unos detectives que investigan un caso abierto de asesinato ocurrido hace 39 años. Cuando los huesos de un hombre joven aparecen bajo los cimientos de una casa demolida, comienza una investigación que intentará desentrañar los secretos de cuatro personas que han estado esperando este momento durante casi cuarenta años a medida que descubren que el pasado no puede, y no debe, permanecer enterrado para siempre.

Aunque la inspectora de policía Vera Stanhope es una mujer obsesionada con su trabajo, también es capaz de afrontar la vida con sarcasmo, astucia y coraje. El colega en quien confía y con quien comparte preocupaciones es el Sargento Joe Ashworth, su mano derecha y algo así como un hijo. Juntos abordan cada nuevo caso con entusiasmo y profesionalidad.