漫画やアニメのヒーローに憧れて警察官になった坂之上純は、エリートである警視庁公安部に所属する24歳の熱血漢。ところがある日、テロ容疑者を移送中に逃がしてしまい、公安部から更迭されてしまう。そんな彼に復帰のチャンスが与えられる。その任務は、テロの標的とされるアイドルグループ「プラウダ」のオーディションに女装して潜入捜査を行うというもの。男らしさにこだわる純は当初反発するが、容疑者を逃がした責任を問われて承諾せざるを得なくなる。慣れないメイクやダンスを学びつつ、武道館での公開オーディション当日を迎えるが……。