1870 год, Америка находится в период Реконструкции. Капитан Джефферсон Кайл Кидд — один из тех, кто носит новости из города в город, становясь живой газетой для отдалённых поселений. Его мир меняется, когда он встречает десятилетнюю Джоанну, выросшую среди индейцев Кайова после похищения. Ей предстоит вернуться к родным, и Кидд берётся её доставить.
Действие разворачивается в современном Новом Орлеане — городе, где блеск роскоши соседствует с нищетой трущоб, а организованная преступность, распространяющая оружие и наркотики, тесно переплетается с коррумпированными представителями закона. В этом мире, где, казалось бы, всё куплено и продано, появляется человек, уставший от всеобщего беззакония.