Фильм «Государственный гимн» — это колоритная смесь вестерна, криминальной драмы и тёмной комедии, разворачивающаяся на пыльных просторах американского Юго-Запада. Главная героиня, официантка Пенни Джо, живущая в долгах и мечтающая о лучшей жизни, неожиданно находит союзника в лице наивного, но упорного ковбоя по имени Лефти.
Действие разворачивается в 1870 году, в период восстановления США после Гражданской войны. Главный герой — капитан Джефферсон Кайл Кидд, ветеран, который зарабатывает на жизнь, путешествуя между отдалёнными поселениями и читая жителям газетные заметки и рассказы о событиях в мире. Его размеренная жизнь меняется, когда он встречает девочку Джоанну, похищенную племенем Кайова в детстве и...