《娘王Virgin》的故事发生在前作中争夺“娘王”衔头的女公关业绩比赛“Q-1”（漫画原作称为Q-1， 前作电视剧版改称R-1，但在本作的回顾片段中又称为Q-1）结束后的四年，即2009年。女公关行业受到注目，更在女高中生就业意向中位居前列，女公关不仅收入丰厚，顶尖女公关更会受到媒体和公众注意。然而，日本经济的不景气也让东京夜店集中地六本木的繁华每况愈下。为了创造新噱头，企业L&K集团旗下负责饮食生意的分公司“夜”，决定仿效“Q-1”再办一次女公关大赛，定名为“娘王GP 2nd”。L&K集团希望将新的“娘王”打造成明星。本次赛事奖金从“Q-1”的五千万日元增加至一亿日元（漫画版中是从一亿增至三亿），而角逐者也由一百人增加至三百人。比赛将全日本分成多个地区，各地区预赛优胜者在聚集于东京六本木进行决赛。而所谓的“娘王Virgin”，并不是说一定要是处女才能参加这次比赛，而是参赛的资格限定在平成元年（1989年） 以后出生的，也就是当时20岁以下的ageha（小恶魔）娘参加。而在日本从事夜店工作的合法年龄是18岁，因此更正确来说就是只限18岁至20岁的年轻女性参赛。又因日本合法饮酒年龄是20岁，所以剧中就出现了不足20岁的主角既要劝酒，自己却拒绝喝酒的场面。故事一开始，“夜”的新任年青社长雨宫纯一 （ 永田彬 饰）抛下一句：“新しい时代の酒は新しい时代の女がつぎます。”（新时代的酒该由新时代的女性来倒），于旗舰夜店Club MUSERVA宣布解雇所有昭和年间出生的女公关，从今起只聘用平成年间出生的女公关，并展开“娘王GP 2nd”。另一方面，本作的主角，因上围过于突出而自卑，对男性毫无经验，本来没什么人生目标的东京高中毕业生杏藤舞 （ 原干惠 饰），决定要克服自己的弱点，参加“娘王GP 2nd”关东地区预赛，希望在女公关比赛中创一番事业。而Club MUSERVA就成为“娘王GP 2nd”关东地区预赛及其后决赛的舞台。