En ung kvindelig kok tager et midlertidigt job på et stort skib og følger derved i sin afdøde fars fodspor. Da hun finder en bog, som tilhørte ham, og som burde ligge på bunden af ​​havet ved hans side, begynder hun at frygte, at nogen ombord er ude efter hende.
Mens kokken er pÃ¥ havet, bliver et skelet, som ser ud til at have ligget i jorden i mange Ã¥r, gravet op pÃ¥ et genbrugscenter i ReykjavÃk. Politibetjentene Týr og Karó er egentlig ikke tildelt sagen, men inden længe bliver de involveret i en mordsag.
Týr og Karó finder langsomt ud af, at begivenhederne er forbundet gennem en forfærdelig ulykke, hvor en trawler brød i brand og sank med hele besætningen.
"Flammehav" er tredje selvstændige krimi af islandske Yrsa Sigurdardottir i serien "Sort is" om efterforskerne Týr og Karó og retsmedicineren Idunn.