Kathrine est employée des douanes. Elle vit dans un petit village du nord de la Norvège, envahi par la nuit polaire les trois quarts de l'année. Agée de vingt-huit ans, elle a un enfant d'un premier mariage. Jour après jour, elle contrôle les chalutiers qui viennent décharger leur pêche au port. De temps à autre, le soir, elle va boire une bière à l'Elvekroa, l'unique pub du village. Parfois, rompant la monotonie des jours, elle chausse ses skis de fond et va rendre visite au gardien du phare.
Elle finit par se remarier, avec Thomas, chef de production à la conserverie locale : un bon parti. Mais un jour, elle fait une découverte qui la blesse profondément. Elle décide de s'enfuir en embarquant à bord du Polarlys, en direction du Sud... Troisième roman de Peter Stamm après Agnès et Verglas, Paysages aléatoires est un beau livre sur la solitude, la fragilité de l'amour, la douleur de vivre et les illusions perdues.
On retrouve la prose simple et mélodique de Peter Stamm, grâce à laquelle il nous fait pénétrer par petites touches au coeur de l'univers de Kathrine.