Temps glaciaires s'ouvre sur deux suicides qui lancent le commissaire Adamsberg et ses hommes vers deux enquêtes en apparence sans lien. L'une se déroule au large de l'Islande, sur l'ilôt du Renard, où, 10 ans plus tôt, des touristes français ont vécu un cauchemar, et l'autre au sein d'une société secrète où se retrouvent des adorateurs de Robespierre.