NY。ソングライターになる夢を胸に、ニュージャージーから上京してきた21歳のヴァイオレット(パイパー・ペラーボ)。だがデモ・テープはことごとくボツ。所持金も底をつき、職を得るためにクラブ・バー“コヨーテ・アグリー”の扉を開けた彼女は、女性バーテンダーたちによる過激なダンス・パフォーマンスを目にする。そこは毎晩お祭り騒ぎだった。呆気にとられているヴァイオレットを、オーナーのリル(マリア・ベロ)がスカウト。失敗を繰り返しながらも、ヴァイオレットはだんだん客あしらいに慣れてくる。そんなある夜、彼女はひょんなことから店内で歌を熱唱した。“歌うコヨーテ”の誕生に湧きかえる客たち。新聞記者たちはそんなヴァイオレットをカメラにおさめるのだった。