Journalisten Einar blir ofrivilligt förflyttad till huvudstadstidningens nya redaktion i den avsides liggande byn Akureyri. Den lantliga idyllen spricker dock snabbt när en kvinna omkommer i vad som förefaller vara en olycka. Samtidigt försvinner under mystiska omständigheter den berömda skådespelaren Skarphedinn, trots att det är dagen före premiären av den teaterpjäs han har huvudrollen i. Einar börjar ana oråd och hans eftersökningar tar honom till samhällets mörkare sidor. Men organiserad brottslighet och politiskt maktspel finns det många som inte vill att Einar ska skriva om.
Häxans tid är Árni Thórarinssons första roman som ges ut på svenska. Den har tidigare utgivits i en rad europeiska länder och blev utsedd till bästa isländska kriminalroman 2005 och samma år nominerad till Isländska litteraturpriset.