Csillag on nuori mies Budapestin kahdeksannesta kaupunginosasta, puoliksi romani. Äiti kuolee ja Csillag päätyy töihin Italiaan, hanttihommiin pitkin maata.
Torilla hän tapaa Chiaran, joka nimeää hänet Vaeltajaksi.
Csillag, vaeltaja on pienoisromaani siirtolaisuudesta ja vähemmistöjen asemasta, juurista ja juurettomuudesta, yhteiskunnan ja demokratian muutoksesta.