Op de gletsjer Langjökull wordt een lichaam gevonden, vastgevroren in het ijs. Het blijkt te gaan om een ondernemer die al dertig jaar wordt vermist. Een uitgebreid onderzoek leverde toentertijd niets op; er waren meerdere verdachten in beeld maar er kon niets bewezen worden. De politie vraagt hulp aan de gepensioneerde politieman Konráð, die de verdwijning destijds onderzocht. De zaak heeft hem nooit losgelaten, en wanneer er een vrouw zich met nieuwe informatie bij hem meldt komt er plots weer beweging in het onderzoek.
Smeltend ijs is een spannend verhaal over een sinister geheim en de gruwelijke waarheid die de tijd uiteindelijk boven water brengt. Het is het eerste deel in een nieuwe serie met Konráð in de hoofdrol.