《娘王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”关东地区预赛及其后决赛的舞台。

18 year-old Ando Mai has always received attention from the guys in her school, which also made her a target of bullying from her jealous female classmates. Looking to overcome the trauma Mai decides to compete in the "Hostess Grand Prix" to be named the No. 1 kyabakura hostess and win the 300,000,000 yen prize.

第1部で彩が優勝を飾ってから3年後、六本木にも不況の影がちらつくようになりかつてQ-1グランプリの会場となったクラブ「Legend」にも陰りが見えつつあった。そんな不況の風を吹き飛ばすべく「嬢王 GP 2nd」の開催がアナウンスされた。今回の優勝賞金は前回の3倍増の1億円となったが、何と参加資格は「平成生まれ」限定。全国各地から平成生まれのいわゆる「ageha嬢」がLegendに集結したが…。