Quando Hades (Ralph Fiennes) exige o sacrifício de um humano, ele quer, diretamente, que a vida da princesa de Argos, Andrômeda (Alexa Davalos), seja dada como alimento ao monstro Kraken, no próximo eclipse. Esse é o real motivo para que Perseu inicie sua jornada. Apesar de ser vulnerável e teimosa, Andrômeda tem noção do seu destino e irá lutar ao lado dos humanos comuns e contra a realeza.