In her youth, she fell in love with a lower-class boy named Temhut. Her father disapproved of this and sent Temhut to the front of the army. In a fit of rage, Hentopet stabbed her father's heart, killing him. The King's appointed protector Bubastion punished Hentopet and the King's guard Sheeq by turning them into immortal beings composed of sand.
For about 4000 years, Hentopet roamed the Earth with Sheeq and Bubastion looking for an alien who could cure them of their curse of immortality.
The Tenth Doctor and Martha Jones came to London and were attracted to the art show by Sheeq. The Doctor talked with Bubastion and convinced him to reverse everything he had done. As all the people who had been turned into statues returned to life, Hentopet and Sheeq's curse of immortality ended and they both crumbled into piles of sand. (COMIC: Agent Provocateur)