Kidnapattu nainen. Kansainvälinen salaliitto. Tapahtumapaikkana sumuinen Islanti.
Islantilaisen liikemiehen vaimo on kidnapattu. Hän pyytää apua Áróralta, joka on palannut maahan etsimään aiemmin kadonnutta siskoaan. Kun sumu laskeutuu kylmään ja sateiseen Islannin syksyyn, tutkinnasta tulee yhä vaarallisempaa.
Kun liikemies Flosi palaa kotiin päivälliselle, hän huomaa, että hänen kotiinsa on murtauduttu ja vaimo Gudrun kadonnut. Kirje keittiön pöydällä vahvistaa, että hänet on kidnapattu. Jos Flosi ei suostu maksamaan valtavia lunnaita tai kertoo poliisille, Gudrun tapetaan.
Flosi ottaa yhteyttä kätketyn omaisuuden etsintään erikoistuneeseen Áróraan, joka yrittää etsiväystävänsä Danielin kanssa päästä tapauksen ytimeen ilman, että kukaan tietää. Samalla he jatkavat Áróran kadonneen sisaren kohtalon selvittämistä.
Verenpunainen meri on toinen osa islantilaisessa dekkarisarjassa, jossa seurataan voimakastahtoisen ja värikkään Áróran tutkimuksia kadonneiden löytämiseksi. Sarja kuvaa tunnelmallisesti Islannin luontoa ja paikallisia tapoja sekä Áróran oman elämän erikoisia käänteitä.