Een psychiater bevraagt het verband tussen zijn beroepskeuze en zijn geestestoestand, stapt op zijn boot en gaat op reis. Worstelend met zijn eigen depressie denkt hij terug aan ontmoetingen met ex-patiënten. Zijn zelftherapie neemt de vorm aan van een verzameling korte verhalen waarin Yuan (verbannen naar Binnen-Mongolië vanwege Mao’s heropvoedingsbeleid), Ming (een jongeman met beperkingen), Leni (een Duitse columniste die haar moeder heeft verloren) en Sebastian (een kunstenaar die iets heeft met een jonge Nederlandse vrouw) personages worden.
Voyage is een filmisch onderzoek naar de diepten van de menselijke geest. Vanuit verschillende invalshoeken onderzoekt de film de ware aard van depressies, op zoek naar de oorzaak ervan. Daarmee komt ook een nieuw motief naar voren dat in Scuds latere films vorm krijgt: geesten en het hiernamaals. Naakte mensen staan symbool voor de naaktheid van de ziel; seksuele contacten en relaties vormen bewijs voor een leven dat niet geheel in balans is. Voyage laveert tussen uitingen van grenzeloze kwetsbaarheid en absurditeit.