Tasmanie, 1954. Par une nuit de tempête, dans le campement de Butlers Gorge, une femme sort d'un baraquement de fortune et s'éloigne sous la neige, abandonnant derrière elle son mari et sa fille de trois ans. Cette femme, comme bien d'autres rescapés de l'Europe centrale d'après-guerre, avait fui quelque temps auparavant son pays natal, la Slovénie, pour trouver refuge sur cette île du bout du monde battue par les vents.
Trente-cinq ans plus tard, sa fille Sonja, enceinte, revient sur les lieux de son enfance dans l'espoir de résoudre le mystère de cette disparition. Sa recherche l'amènera à se rapprocher de son père, Bojan, auprès duquel elle a vécu une triste enfance, marquée par le manque d'amour et les accès de violence. Roman sur l'abandon et l'exil, récit d'une rédemption, L'Odeur d'un arbre sans fleurs est aussi une variation poignante sur l'amour fragile et complexe qui unit un père et sa fille.