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. Âgé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. 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. Mais un jour, elle fait une découverte qui la blesse profondément et décide de s enfuir en embarquant à bord du Polarlys, en direction du Sud& « Peter Stamm [&] raconte l univers mental d une femme solitaire. Tout est nuancé, complexe, cruel. Dans l entre-deux des désirs inavoués, Paysages aléatoires suit, avec troubles et tensions, un cheminement humain. » Marie-Laure Delorme, Le Journal du Dimanche