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.

Richard Poole, un mojigato detective de la Policía Metropolitana de Londres, es enviado a la ficticia isla caribeña de Santa María para resolver el caso de la muerte de un compañero policía británico. Tras resolver la muerte de su predecesor, termina por convertirse en nuevo detective de la policía local.

Comedia dramática sobre una extraña pareja de detectives privados que investigan el crimen en Stratford-upon-Avon