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

With the Starbug running low on supplies, the crew goes hunting for rations and finds an abandoned spaceship with a wish-granting being on board.

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.