Dave Lister harmadosztályú technikus a Red Dwarf nevű bányászűrhajó 169 fős legénységének legalacsonyabb, 169. rangú tagja. Ápolatlan, tanulatlan, tiszteletlen; ambíciói kimerülnek egy jövőbeli hot-dog-stand felállításában Fijin. Felettese Arnold Rimmer, másodosztályú technikus, ugyanitt a 168. rangú; épp Lister ellentéte. Ambíciózus, állandóan a szamárlétrán való feljebbjutás ösztönzi. Folyamatosan továbbképzi magát, és állandó harc dúl közöttük. Amikor Lister nem adja át megsemmisítésre az általa rejtegetett vemhes macskát a kapitánynak, 18 hónapnyi stázisfogságra ítélik. Míg ő a büntetését tölti, Rimmer hibájából, egy radioaktív szivárgás következtében meghal a hajó teljes legénysége. A hajó mesterséges intelligenciája nem engedi ki a stázisból Listert, amíg a sugárzási szint le nem csökken megfelelő szintre - s ez 3 millió évig tart! Lister - aki felfüggesztett életműködésben vészelte át a katasztrófát -, miután kijut a stázisbörtönből, döbbenten fedezi fel, hogy rajta kívül minden ember meghalt és 3 millió év telt el. Egyetlen - élő - társa az a lény, aki a macskájából fejlődött ki a sugárzás hatására. A hajó azonban képes egyetlen hologramszemély kivetítésére a memóriájában tárolt elmelenyomatokról. Úgy alakul, hogy ez a személy nem lehet más, csak Rimmer. És a hajó elindul a messzi-messzi Föld felé...

Egy londoni építkezésen, egy lebontot lakóház pincében a munkások emberi csontokra bukkannak. Először nem tudni, vajon régészeti leletről van-e szó, ám a tudományos vizsgálat hamar kideríti, hogy a csontváz alig néhány évtized óta lehet a földben. Cassandra Stuart főfelügyelő és Sunil Khan felügyelő vezetik a nyomozást, amelynek hamar sikerül azonosítania az áldozatot, egy Jimmy Sullivan nevű, színesbőrű fiatalembert, aki a hetvenes évek közepén egyedül érkezett északról a fővárosba, halála körülményeinek felderítése azonban hosszadalmas folyamat lesz. Mikor előkerül Jimmy naplója, benne nevek rövidítéseivel és telefonszámokkal, a nyomozók egyenként felkutatják azokat a még élő személyeket, akik élete utolsó időszakában kapcsolatban álltak a fiúval. Lépésről lépésre kiderül, hogy mindegyiküknek van rejtegetnivalója a múltjában, és a megfejtésre váró számos titok közül csak az egyik az, hogy ki volt, aki a gyilkosságot elkövette.