I 'Stormvarsel' reiser vicekriminalkommissær Jimmy Perez tilbake til sin barndomsøy, Fair Isle, for å introdusere sin forlovede, Fran, for foreldrene sine. Det er høststorm, og øya er isolert fra omverdenen. Innbyggerne føler seg innesperret, og det oppstår spenninger som kan bringe noen til å begå det verst tenkelige — mord. Øyeblikket blir svært utfordrende når en kvinne blir funnet drept i det kjente fugleobservatoriet. Med stormen som raser utenfor, kan ingen forlate øya før været roer seg, og tiden begynner å renne ut for Perez. Han må samarbeide med de lokale for å avdekke sannheten bak drapet, samtidig som den frykten for en morder som kan angripe igjen vokser. Kritikerne har rost boken for dens spenningsfylte handling og den truende atmosfæren, i tillegg til dens rike skildring av naturen. Ifølge Femina, er språket så levende og detaljert at leseren føler seg som en del av Fair Isle, der fugleinteressen til innbyggerne gir et ekstra lag til historien. Cleeves demonstrerer sin evne til å forvandle de barske, vakre omgivelsene til en uvurderlig del av fortellingen.
