Una fuga radioactiva acaba con la tripulación de la nave Enano Rojo. 3 millones de años después, David Lister despierta de su hibernación. Sus únicos compañeros son Gato, un ser que evolucionó a partir de una gata preñada y Arnold Rimmer, el holograma de un viejo amigo, que era oficial de los oficiales de la antigua tripulación. Así, Lister, el último ser humano vivo, viaja por el espacio en su nave guiada por Holly, el ordenador de a bordo.

Su protagonista, hasta el año 2011, era el inspector jefe Tom Barnaby (John Nettles), que trabajaba para Caustron CID; más tarde, fue reemplazado por el actor Neil Dudgeon, que interpreta a un primo menor de Tom, John Barnaby. En cada episodio, Barnaby investiga uno de los numerosos asesinatos que ocurren en el condado ficticio de Midsomer, acompañado por un sargento, que fue cambiando durante la historia del programa: Gavin Troy (Daniel Casey), Dan Scott (John Hopkins) y Ben Jones (Jason Hughes).

Catalina de Aragón es la princesa de España, a quien le han prometido el trono inglés toda su vida. Ella llega a una Inglaterra azotada por la lluvia con su corte gloriosa y diversa, incluidas sus damas de compañía Lina y Rosa. Cuando su esposo muere repentinamente, el trono parece perdido para Catalina hasta que pone su mirada en el nuevo heredero, el futuro rey Enrique VIII.