Astra was damned to hell as a child when Constantinefailed to save her in an exorcism gone wrong. She was taken into the care of Lakhesis of the Fates, who corrupted her soul and turned her into their puppet.

After Neron took control of Hell, she stole eighteen evil souls to expand her own armies: these would kill hundreds, who would be hers to command in Hell. As its Queen, she would be able to take her revenge on Constantine. Constantine and the Legends interfered. When she tried to tamper with Constantine's soul, he offered to help her. After several more tribulations, she relented, only to be betrayed and killed by Atropos. Clotho/Charlie restored her to life, allowing her to live her own fate on Earth.

After the kidnapping of Sara Lance by Bishop and the invasion of the Zagurons, Astra and the Legends became trapped in the past and began to be pursued by the evil version of Gideon. After the robot's defeat, Astra and the others were tricked by Booster Gold and are arrested by the Time Police.