Вернувшись с полей Гражданской войны, братья Джесси и Фрэнк Джеймс обнаруживают, что их родной Либерти захвачен могущественным железнодорожным бароном Тадеушем Рейнсдом. Железная дорога, прокладываемая через город, должна стать причиной изгнания местных жителей, а в союзе с Рейнсдом действует легендарный сыщик Алан Пинкертон.
Фильм начинается с эпизода детства: в 1982 году в Нью-Джерси застенчивая Грэйси, страдающая близорукостью, вступается за одноклассника и бросает вызов местному хулигану. Этот эпизод задаёт тон её характера — смелой, принципиальной, но далекой от стереотипов женственности. Спустя годы та же Грэйси становится эффективным агентом ФБР, чья аналитическая смекалка ценится в управлении.