Colorado, 1864. Den unge Jude Star slipper mirakuløst væk med livet i behold efter den blodige nedslagtning af mere end 250 forsvarsløse kvinder, børn og gamle fra arapaho- og cheyenne-nationerne ved Sand Creek. Han bliver dog indfanget og fragtet til fængselsfæstningen Fort Marion, hvor man genopdrager Amerikas oprindelige folk efter devisen: Dræb indianeren, red mennesket. 

En generation efter massakren bliver Jude Stars søn sendt til en internatskole, der ligesom farens fængsel er sat i verden for at udrydde de oprindelige folks historie, kultur og identitet, og over hundrede år efter bløder sårene stadig. En længe savnet kvinde vender tilbage og forsøger at forene en splittet familie, og tre forældreløse brødre skal forsone sig med en arv, som de kun kan ane omridset af.

Veje hjem er hårdtslående, oprørende  prosa, men det er også en roman fuld af poesi, musik og kærlighed. Den graver i fortiden og spejder mod fremtiden, og først og fremmest skildrer den en families mange veje og vildveje hjem.