In the aftermath of the battle with their future selves, the crew, resurrected from the dead, due to time paradoxes and Lister is depressed when he learns the curry supplies were destroyed in the battle. But all hell breaks loose yet again, when Lister uses Kryten's spare-head "Spare Head 2" to take them back into time to get some curries from Earth. Only to change the assassination of President John F. Kennedy and create a alternate dimension.
Daredevil pilot Ace Rimmer, seriously wounded, after rescuing Princess Bonjella from the Nazis, arrives on-board Starbug, to recruit Rimmer to take his place as the next Ace Rimmer. Will Rimmer continue the legacy of Ace Rimmer?
Lister, Cat and Krytern stumble upon a doorway that leads to another dimension. Where Lister learns he died in the nuclear disaster on-board Red Dwarf and has been brought back as a hologram and Lister's former girlfriend, Console officer Kristine Kochanski was in stasis and survived and Lister discovers the truth about himself.
Kryten thinks Lister likes Konchanski better than him and is making a fuss about it. When the primary power goes off and they all get stuck in a room they have no choice but to climb into the ventilation ducts and try to escape. While inside the ducts they discover Lister is claustrophobic! After hours of scurrying around they end up back out in the same room.
Lister, missing Rimmer, tries to recall the good times they had together, and fantasizes about Rimmer's return (which leads to Lister's hottest kiss yet). Meanwhile, Kryten's rivalry with Kochanski reaches new heights as the salad cream keeps winding up in the cupboard and pants are found in her socks drawer. The crew are taken on a ride called "The Rimmer Experience," which recounts many outrageously fictionalized events from Rimmer's life on Red Dwarf.
Searching for a new head for Kryten (which exploded due to an incident involving ketchup and lobster), the crew encounter a rogue simulant on a deserted ship. The simulant kidnaps Kryten and commissions one of his own droids, Able, to fix him up. But Kryten and Able discover they're brothers, the same model, and Able helps Kryten escape. But not before Kryten discovers a disturbing secret about his creation...
The crew come across an abandoned ship with one survivor: Caroline Carmen, one of Lister's former crushes. She revives in the middle of the night and infects Lister with the dreaded Epideme virus, which threatens to kill him unless something is done. He tries talking with Epideme directly through a communication link, but nothing doing. He ends up losing an arm to the virus before Kochanski comes up with another solution.
As Lister tries to cope with the loss of his arm, Kryten searches for his nanobots (microscopic robots) to get them to rebuild the arm. In Lister's laundry basket, he finds out who stole Red Dwarf, and the ship is returned in all its glory. Except for one small thing...