Rejseholdet tager udgangspunkt i en mængde danske kriminalsager fra de senere år, som er blevet til en række spændende historier baseret på menneskelige konflikter og det medrivende element, der ligger i ethvert opklaringsarbejde. Kernen i serien er en lille gruppe fra Rigspolitichefens Rejseafdeling – de er eliten blandt danske politifolk og er forenet i en tro på, at forbrydelse ikke må kunne betale sig. Det er deres opgave at opklare de tilsyneladende uopklarlige forbrydelser, der hvert år finder sted rundt omkring i landet. Det er en gruppe, der ved, at de kun ved fælles hjælp kan indkredse gerningsmanden. De ved også, at der bag enhver forbrydelse findes menneskelige konflikter og sociale omstændigheder, som udgør det net, Rejseholdet skal trænge igennem. Samtidig er gruppen presset af en ledelse, der vil se flere resultater for færre penge.
