De eigenwijze journalist Einar wordt naar de provinciestad Akureyri gestuurd om een dependance voor zijn krant op te zetten. Hoewel Einar meer het type van het stadse uitgaansleven is, probeert hij er het beste van te maken. Aan zijn nieuwe, gezapige leventje komt een einde als op een vuilnisbelt het lichaam van een leerling van de Middelbare School Akureyri wordt gevonden. Kort tevoren heeft Einar de scholier nog geïnterviewd, omdat deze de hoofdrol in het schooltheaterstuk speelde. Een uiterst intelligente en charismatische jongen, die de avond voor de première in een heksengewaad op een feest verscheen, waar hij een oud, magisch liefdesritueel voltrok...
De tijd van de heks is na Arnaldur Indridasons Koudegolf de tweede misdaadroman die voor de IJslandse Literatuurprijs werd genomineerd.
De IJslandse pers over De tijd van de heks:
'Net toen ik dacht dat ik het raadsel helemaal opgelost had, bleek Thorarinsson nog een dramatische wending voor me in petto te hebben.'