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.