Agrajag is a piteous creature that is continually reincarnated and subsequently killed unknowingly by Arthur Dent each time. Agrajag's first known incarnation as a falling bowl of petunias which, yanked into existence miles above the planet , only has time to think, "Oh no, not again," before crashing to the ground. Quite a while later, Agrajag tells Arthur that he had seen his face in a spaceship window as he fell to his doom. In another incarnation, Agrajag was a prehistoric rabbit who was killed by Arthur for breakfast and whose skin was fashioned into a pouch, which is then used to swat a fly who also happened to be Agrajag. In yet another, he is an old man who dies of a heart attack after seeing Arthur and Ford Prefect materialise, seated on a Chesterfield sofa, in the midst of a match at Lord's Cricket Ground.

Eventually, Agrajag becomes aware of his many past incarnations and wishes to take revenge on Arthur Dent, diverting his teleportation to a Cathedral of Hate. However, in the process of explaining his reasons for hating Arthur he mentions “Stavromula Beta”, where Arthur ducks to avoid a shot fired by an assassin, which then hits Agrajag instead. Arthur, never having been to Stavromula Beta, has no idea what Agrajag is talking about, and Agrajag realises that he’s brought Arthur to the Cathedral too early. Thus, any attempt by Agrajag to kill Arthur would be logically impossible. He tries to kill Arthur anyway, and once again dies at Arthur's hands, but not before setting off the explosives intended to kill Arthur by triggering a massive rockfall. Because of cause and effect and the laws of time and the universe (not to mention dramatic necessity), Arthur escapes the rockfall unharmed.

For the next few years Arthur travels the universe, secure in his knowledge that, no matter what happens, he cannot die at least until after he survives his assassination attempt at Stavromula Beta. Later, Arthur's daughter Random Frequent Flyer Dent holds him hostage in a London club. When she fires her weapon Arthur dodges, causing the bolt to pass over his head and hit the man standing behind him. Earlier the victim (Agrajag) had dropped a book of matches which revealed the owner of the nightclub to be Stavro Mueller, and the name of the club to be Beta. Thus, what Arthur believed to be the name of a planet was actually the name of the nightclub, and Agrajag has died once again. Because of this, Arthur is now able to die as well, which, thanks to the Vogons, he does a few seconds later.