Journalisten Einar bliver forflyttet fra hovedstaden Reykjavik til Islands næststørste by, Akureyri. Provinsidyllen viser sig dog hurtigt at slå sprækker: En kvinde mister livet under en firmaudflugt, hvorefter hendes mor hævder, at hun blev myrdet af sin mand; og en feteret nittenårig gymnasieelev, der dagen efter skulle have spillet hovedrollen i et kendt islandsk teaterstykke, forsvinder, efter at have deltaget i en fest iført en underlig heksedragt med det oldislandske symbol ægishjelmen.

Samtidig med at Einar efterforsker disse sager, forsøger han at få styr på sin tilværelse, der i hovedstaden var præget af dyb alkoholisme. Nu får han muligheden for at starte på en frisk, hvilket også indbefatter det anspændte forhold til sin kollega Asbjörn og den selvglade nyhedschef på Eftermiddagsbladet, Trausti.

Heksens tid giver et spændende indblik i den islandske samtid, de politiske spil og den voksende kriminalitet. ""Heksens tid"" blev i 2005 kåret til bedste islandske krimi. Samme år blev den nomineret til den islandske litteraturpris.