Kuolonmusta laava sijoittuu Islantiin ja seuraa yksityisetsivä Áróran uutta tapausta, jossa pieni tyttö väittää olevansa hänen kadonnut siskonsa jälleensyntymä, mikä avaa oudolla tavalla yllättävää tietoa siskon kohtalosta. Samalla toinen vihje kantautuu: drag-artistina tunnettu Lady Gúgúlú katoaa mysteerisesti, ja hänen naapurinaan oleva poliisi Daníel joutuu ajautumaan vaarallisen selvitystyön äärelle, kun uhkaavat miehet alkavat etsiä häntä
