The year is 2280. The Pink Dwarf stripclub is in orbit around Mimas, one of the moons of Saturn. The crew are all exotic dancers and we meet Deb Lister, who is caught by her Manager, Reginald Rimmer sucking off customers in the private booths! She's sent to stasis for the rest of the ship's tour without pay. Three Million years later and Lister emerges from stasis and finds all the girls and the whole crew dead and Pink Dwarf adrift in deep deep deep space. Rimmer has been brought back as a hologram and there's a mysterious lifeform on board. After investigating they find Cat; a gorgeous feline humanoid who evolved from the ship's pet. She seems overly friendly but that doesn't worry Lister but as they start to get close, Lister discovers that Cat is hiding a very special secret between her legs.