Tre persone viaggiano sul treno diretto a Johannesburg. Gli stranieri, ognuno con la sua propria missione, hanno un compito semplice da portare a termine: trovare una famiglia che ha garantito loro protezione. Ma quando vengono traditi da quella stessa gente, si ritrovano intrappolati nella grande metropoli, invisibili e soli. Vaya è l'intreccio di tre storie, che si intersecano e si sovrappongono in un avvincente, commovente e spesso divertente racconto sulla lotta per la sopravvivenza e la dignità in una delle città più popolose del mondo.