Red Dwarf ist ein riesiges Raumschiff, in welchem der Techniker Dave Lister (Craig Charles) aus einem Schlaf erwacht, der drei Millionen Jahre andauerte. Nun findet er sich in unbekannten Gefilden jenseits der Erde wieder und muss nun sowohl mit der humanoiden Katzen-Mutation The Cat (Danny John-Jules) als auch mit dem Hologramm seines früheren Vorgesetzten und Erzfeindes Arnold Rimmer (Chris Barry) fertigwerden.