Daughter to Cepheus and Cassiopeia, rulers of Aethiopia, Andromeda was chained to a rock on the sea shore as an offering to the monster, the Kraken, which had been terrorizing the land. She was rescued by Perseus, who later married her.