„De rejsende“ er fortællingen om den fredløse Mathias, der er på flugt.
En nat er han ved at give op. Halvdød af tørst og udmattelse bliver han fundet af en lille flok mennesker, hvis sprog, han ikke forstår. De tilhører et folk, der kalder sig De Rejsende.
Mathias får lov til at slå følge med dem, og nu oplever han et liv, der er helt anderledes end det, han hidtil har kendt. Mathias er glad over endelig at have fundet menneskeligt selskab, som måske kan byde ham lidt tryghed.
Men meget snart opdager han, at hans liv ikke er blevet mindre farefyldt end før.