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