Nightstar first appears in "Kingdom Come" #1 (May 1996) when she is seen in a street battle. Nightstar's mother Koriand'r had died from a circulatory illness. Most of the supervillains of the world have been eliminated so the new generation of heroes "fight simply to fight, their only foes each other". Nightstar and others are battling it out, causing destruction in the neighbourhood and getting innocents caught in the crossfire. They only pause to learn of a major disaster in the state of Kansas in which a similar battle has led to the deaths of one million people.