The Red Dwarf crew intercepts a SOS distress call from the American Space cruiser "Nova 5", that has crashed on a moon. They find the only survivor is Kryten, an android butler, whose favorite TV show is 'Androids'.
A post pod carrying a 3 million year old bag of mail arrives and Rimmer becomes depressed when he learns his father is dead. The crew play an artificial game called "Better than life" which makes the players' wishes come true, but Rimmer's brain begins to rebel.
The Red Dwarf crew wake up four days after celebrating the anniversary of Rimmer's death, only to find they've got no memories of the previous four days, but when they find the black box on a moon they learn Lister gave Rimmer his memories of former girlfriend Lise Yates as a birthday present.
Rimmer, Lister and Cat find a time barrier called "Stasis Leak" on Floor 16 and it takes them back in time on Red Dwarf 3 million years earlier. Rimmer and Lister try to change the past, which puts either Rimmer or Kochanski into suspended animation so one of them doesn't die in the radioactive disaster.
Red Dwarf's back-up computer Queeg 500 takes command of Red Dwarf when Holly allows a meteorite to damage the ship and Rimmer to malfunction. The crew encourages Holly to challenge Queeg to a game of chess, where the loser gets erased from the system.
Holly creates a new star drive called "Holly Hop Drive" that will warp Red Dwarf from one part of space to another within a matter of seconds. It all goes wrong when Red Dwarf enters a alternate dimension; The crew encounter female versions of themselves and Cat encounters another version of himself, a dog with a southern accent.