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