'Enano Rojo' es una nave minera de seis millas de longitud que orbita alrededor de Saturno. A bordo de ella, oficiales y mineros viven juntos para bien o para mal. Entre ellos se encuentra David Lister quien, en secreto e irrumpiendo todas las reglas, tiene un gato llamado Frankenstein. Por ello es condenado a estasis temporal (hibernación). Cuando le despiertan, tres millones de años después, la nave está completamente vacía.
El ordenador de la embarcación, llamado Holly, le explica que sus compañeros murieron hace tres millones de años durante una fuga radioactiva. Solo él y su gata Frankenstain sobrevivieron al desastre gracias a la seguridad de la bodega en la que estaban. Para que Lister tenga algo de compañía, Holly resucita a su ex compañero de habitación, Arnold Rimmer, en forma de holograma.
Desafortunadamente Rimmer no era únicamente el superior de Lister, sino que era su peor enemigo, cosa que poco ha cambiado después de tres millones de años. Ambos tardan muy poco en encontrar a un tercer miembro, un gato humanoide descendiente de la gata Frankenstain. David, el gato, Arnold y Holly emprenden una búsqueda de la tierra sin tener ni idea de lo que puede suceder en los años que dure la investigación.