En 1870, un road trip réunit un duo de personnages improbable : le capitaine Jefferson Kyle Kidd, un Texan chargé de voyager de ville en ville pour informer les populations locales, et une petite fille de dix ans dont la famille a été massacrée par un clan indien.