Perseus killed the sea monster , saved Andromeda and married her . In the film , the monster is called a Kraken , although it is depicted as a lizardlike creature rather than a squid ; and combining two elements of the myth , Perseus defeats the sea monster by showing it Medusa 's face , turning the monster into stone . Andromeda is depicted as being strong-willed and independent , whereas in the stories she is only really mentioned as being the princess whom Perseus saves from the sea monster .