Dave Lister je posljednji preživjeli čovjek, koji se budi nakon tri milijuna godina u svemiru na rudarskom brodu Crveni patuljak. Njegovi jedini suputnici su Arnold Rimmer, hologram njegovog pokojnog cimera, Mačak, evoluirano biće nastalo od njegove trudne mačke, i Kryten, neurotični android-sluga. Zajedno putuju kroz beskonačni svemir, suočavajući se s apsurdnim situacijama, bizarnim vanzemaljcima i vlastitim nesposobnostima.