Dans les années 50, une jolie campagnarde de la Virginie de l'Ouest quitte sa famille pour devenir chanteuse. Peu douée, elle finit par se faire strip-teaseuse. Les charmes de Blaze Starr, mais aussi sa dégaine et son humour, la rendent vite célèbre. C'est alors qu'elle rencontre le gouverneur de la Louisiane, Earl Long, un politicien aux idées libérales qui tombe amoureux d'elle, séduit par son indépendance et sa beauté. Ils forment un couple excentrique et scandaleux mais l'amour qui les lie est durable. Grâce à Blaze, Long déjoue complots et mauvaises langues et pose sa candidature au Congrès.