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.

Heartbeat se basa en los libros de Constable de Nicholas Rhea, ambientados en la ficticia ciudad de Aidensfield en Yorkshire en los años 60. Las primeras temporadas se centran en la vida del policía de Londres Nick Rowan, quien se muda al pueblo con su esposa médica Kate. Los colegas policías de Nick también aparecen en la serie, bajo el liderazgo del agrio pero bondadoso sargento Blaketon. El némesis de Blaketon es Claude Jeremiah Greengrass, cazador furtivo y ocasional traficante de poca monta. Greengrass es un asiduo cliente del hotel Aidensfield Arms, dirigido por George Ward y su bella sobrina Gina. Es aquí en el pub donde vemos gran parte de la interacción social cotidiana en la serie.