No ano de 2077, Dave Lister era apenas um reparador incompetente que de alguma forma acabou sendo o último sobrevivente do navio mineiro chamado Red Dwarf. Mas hoje ele é o último membro sobrevivente da raça humana - e ele acaba de acordar do sono criogênico após três milhões de anos de estase. Ele ainda está preso na nave abandonada Red Dwarf, mas o universo mudou um pouco em sua ausência. Ele encontra companheirismo na forma do computador da nave iludida, uma I.A. holográfica modelada por seu antigo chefe, um andróide, e uma versão desenvolvida e humanóide do gato de estimação de Dave.