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