After realizing that the Red Dwarf has been stolen, Lister, Rimmer, Kryten and Cat go looking for the missing ship.

The crew heads to the Wild West when Kryten contracts a deadly computer virus.

When the Starbug crashes on a planet inhabited by a devastatingly ugly GELF tribe, Lister is forced to marry the chief's homely daughter.

Rimmer finds himself on a strange planet where the only other inhabitants are the clones he's made of himself.

After experimenting with an abandoned time drive, the crew of the Red Dwarf comes face-to-face with an exact replica of the ship.