Valeyri-valsen har undertitlen fortællekreds og består af 16 fortællinger der tilsammen giver et billede af livet i den lille fiskeby Valeyri. Alle historierne foregår den samme dag, i en eftermiddagstime da dirigenten for det lokale kor, den slovakiske kvinde Kata, cykler fra sit hjem til kulturhuset hvor der skal være koncert om aftenen. Allerede i den første fortælling introduceres vi til Kata som blev kidnappet i sit hjemland og udsat for menneskesmugling, og senere købt fri af Kalle, en livsglad vaskemaskine-reparerende midaldrende mand der er kendt for sin gode sangstemme. På vores vej gennem landsbyen møder vi byens indbyggere med deres små problemer, skænderier og hemmeligheder. Fortællingerne griber ind i hinanden på forskellige måder, ikke kun personerne dukker op i flere end én historie, men også temaer, spørgsmål og problemer fra landsbyens nutid og fortid. Det er smukt og indlevende skrevet, man kan næsten mærke den islandske eftermiddagsbrise mod kinden, og skæbnerne er beskrevet så man næsten føler man kender dem.