ジム、ケビン、オズ、フィンチはフツーの高校生。みんな頭の中はセックスで一杯なのに未だに童貞だ。おいしい出会いを期待してパーティに出かけたジムたちだったが、収穫もなく虚しい一夜を過ごすことに。さらにモテない男シャーマンが童貞を捨てたと聞きショックを受けた4人は協定を結ぶことにする。それは「卒業までに女の子と寝ること」。3週間後のプロムを目指し、それぞれのロスト・バージン作戦が始まった！