Lister awakens on Starbug and learns that 200 years have passed and the Red Dwarf has gone missing. While navigating an asteroid field, the crew are tempted by Psirens, shape-shifting creatures that wish to suck out their brains.
As the crew contend with Starbug's dwindling supplies, they find themselves being pulled towards a deserted space station where they meet the brilliant but mysterious Legion. Legion wishes only to fulfill their every need, but to what end?
Starbug is attacked by a Simulant battleship and infected with a virus which overrides it's navicomp. Lister, Rimmer and Cat use the AR machine to enter Kryten's mind, which has taken the form of the Wild West, in order to fight the virus.
When Starbug is targeted by a Space Corp enforcement probe, the crew crash land on a nearby moon, home to the friendly Kinitawowi tribe. The only problem? In exchange for a new O.G. Unit, the Chief demands that Lister marry his daughter.
Kryten diagnoses Rimmer with a stress-related condition, as a surviving Simulant attacks the crew. Fleeing in an escape pod, Rimmer enters a wormhole and must spend the next 600 years on a deserted planet with only his clones for company.
When Lister is revealed to be a Mechanoid and Cat disappears from existence, the crew realise that they are flying through reality-changing unreality bubbles. The only way they can escape this mess? With the help of their future selves.