ＮＹ。ソングライターになる夢を胸に、ニュージャージーから上京してきた21歳のヴァイオレット（パイパー・ペラーボ）。だがデモ・テープはことごとくボツ。所持金も底をつき、職を得るためにクラブ・バー“コヨーテ・アグリー”の扉を開けた彼女は、女性バーテンダーたちによる過激なダンス・パフォーマンスを目にする。そこは毎晩お祭り騒ぎだった。呆気にとられているヴァイオレットを、オーナーのリル（マリア・ベロ）がスカウト。失敗を繰り返しながらも、ヴァイオレットはだんだん客あしらいに慣れてくる。そんなある夜、彼女はひょんなことから店内で歌を熱唱した。“歌うコヨーテ”の誕生に湧きかえる客たち。新聞記者たちはそんなヴァイオレットをカメラにおさめるのだった。しかしその大胆な格好で男たちの熱い視線にさらされている写真が、ニュージャージーの父ビル（ジョン・グッドマン）の逆鱗に触れる。さらにある時、ヴァイオレットをめぐって、店の客と、彼女のボーイフレンドであるケヴィン（アダム・ガルシア）が喧嘩し、それが原因でヴァイオレットはクラブをクビになってしまう。久しぶりにギターを手に取り、再びデモ・テープを送りはじめる彼女。そのほとんどは返送されてきたが、今度は諦めたりはしなかった。そしてついに、一本の電話がヴァイオレットにチャンスを運んでくるのだった。