The show that began with the end of the world continues with Arthur Dent and Ford Prefect stranded on prehistoric Earth, and Zaphod Beeblebrox and Marvin thoroughly devoured by a carbon-copy of the Ravenous Bugblatter Beast of Traal.

Zaphod Beeblebrox has managed to escape from the Haggunenons after it evolved into an escape capsule. Zaphod is on his way to the offices of The Hitchhiker's Guide to the Galaxy to meet the head of The Guide, Zarniwoop, to learn something to his disadvantage.

Arthur Dent and Ford Prefect have been stuck on prehistoric Earth for several years. However, their luck changes when they see a ghostly space ship which appears when they think how to escape, but goes away whenever they decide to drink.

Zaphod arrives at the offices of The Guide and bumps into Marvin. Zaphod learns that Zarniwoop is away on an intergalactic cruise in his office. Zaphod and Marvin make their way to the office by a scared lift (or a 'Sirius Cybernetics Corporation Happy Vertical People Transporter', but on the way, the building gets bombed.

While Marvin tries to stop some robots, Zaphod meets Roosta, another research for The Guide, who tells him that the robots are out to get him. Soon, the building is lifted off the ground and is taken to Frogstar, the most totally evil place in the galaxy.