En ung kvinde får job som gymnasielærer. Første arbejdsdag møder hun en mand i toget. Han er gift og har et barn.
Nye rejsende er en fortælling om at kaste sig hårdt ind mod den anden. Om at stå ved katederet og ikke kunne kende sin egen stemme. Om at føle sig forkert og akavet og fandenivoldsk. Om nervøsitet og længsel. Sex og vodka og cigaretter. Om at køre i tog. Om ikke at passe ind og at gå derhen, hvor alting kan gå galt.
Nye rejsende befinder sig et sted mellem poesi og prosa. Et enkelt og præcist sprog giver fortællingen stor gennemslagskraft og en sitrende intensitet, der rummer sorgfuldhed, desperation og humor.