En januardag i 2001 blir forfatteren Kaja Baumgarten diagnostisert med parkinson. Diagnosen fører til en gjennomgang og revudering av hennes liv, hennes kontrollerte og borgerlige tilværelse. På et rehabiliteringshjem, i 2007, møter hun Vegard Visnes. De er begge syke, og de innleder et forhold. Når Vegard finner Kajas notater til en roman som handler om ham og dem, settes kjærlighetsforholdet på prøve. Hvis det i det hele tatt er noe kjærlighetsforhold. Hvem er det egentlig som utnytter hvem? Melding til alle reisende er en beretning om Parkinson sykdom, og en roman om penger og kjærlighet, og om en kamp for kunstnerisk utfoldelse og eksistensiell frigjøring.
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.
