Forfatteren Kaja Baumgarten blir diagnostisert med parkinson en januardag i 2001, og tenker med seg selv: "Hit skulle jeg. Jeg ville levd på en annen måte hadde jeg visst det." Diagnosen leder til en gjennomgang og revurdering av livet, og romanens første del viser glimt av en kontrollert og borgerlig tilværelse og skildrer krisen som inntreffer etter diagnosen. I 2007 møter forfatteren en mann på et rehabiliteringssenter. Kaja er syk, og det er Vegard Vinsnes også. De to innleder et forhold som endevender og setter på spill alt som har vært til nå. Vegard finner Kajas notater til en roman om ham, og kjærlighetsforholdet settes på prøve. Hvis det i det hele tatt er et kjærlighetsforhold. For hvem er det egentlig som utnytter hvem?

Køltzows forfatterskap er sentralt i norsk litteratur. Hun er kjent for sitt skarpsindige psykologiske blikk. Med denne romanen utvider Køltzow sitt register med en ny opprørsk energi. Melding til alle reisende er en sterk roman om penger og kjærlighet, og samtidig en unik sykdomsskildring og en intens fremstilling av en forfatters kamp for fortsatt kunstnerisk utfoldelse.