How to Have Sex membuka cerita tentang Tara yang diperankan Mia McKenna-Bruce, bersama dua sahabatnya Em yang diperankan Enva Lewis dan Skye yang diperankan Lara Peake, serta Badger yang diperankan Samuel Bottomley dan Paddy yang diperankan Shaun Thomas. Film ini mengikuti perjalanan tiga remaja berusia 16 tahun yang berlibur ke Malia, sebuah resort pesta di Pulau Kreta, Yunani, sebagai semacam ritus peralihan menuju kedewasaan. Liburan ini terasa spesial karena Em akan segera masuk kuliah, sementara Tara dan Skye masih bingung menentukan masa depan mereka. Harapannya sederhana, mereka ingin minum minuman keras, berpesta di klub malam, dan merasakan kebebasan yang selama ini hanya mereka bayangkan.

Di tengah euforia liburan, Tara merasa berada di posisi paling rentan karena ia satu-satunya yang masih perawan. Tekanan untuk menyamai pengalaman seksual kedua temannya perlahan membebani pikirannya. Suatu malam, dari balkon kamar hotel, Tara berkenalan dengan Badger, tamu hotel di sebelah, yang dengan santai menggoda dan membuat Tara merasa diperhatikan. Badger bersama teman sekamarnya, termasuk Paddy, mengajak Tara dan gengnya berpesta bersama. Skye, yang diam-diam tertarik pada Badger, justru sering meledek Tara soal minimnya pengalaman dan mendorongnya untuk "melepas" keperawanannya dengan Paddy, sementara Em sibuk dengan rencananya sendiri untuk dekat dengan Paige, teman Badger.

Hubungan Tara dan Badger sempat terasa hangat hingga sebuah kejadian di klub malam membuat Tara patah hati. Ia melihat Badger naik ke panggung dan tanpa sadar terlibat dalam permainan yang mengharuskannya mendapat rangsangan seksual dari orang asing. Kecewa dan bingung, Tara meninggalkan tempat itu dan bertemu Paddy. Di pantai, situasi berubah menjadi menekan ketika Paddy mendorong Tara untuk berhubungan seks, dan Tara akhirnya menyetujui dengan perasaan ragu serta tidak sepenuhnya siap.

Keesokan paginya, Em dan Badger panik karena Tara tidak kembali ke hotel. Tara akhirnya muncul dan mengaku malam itu dihabiskan dalam kondisi linglung dan kecewa setelah pengalaman seksnya, lalu berpesta dengan orang asing yang baik hati dan mengizinkannya bermalam di vila mereka. Tara menyimpan rasa malu mendalam, hanya berani bercerita jujur pada Em dan berusaha menghindari Skye. Masalahnya bertambah ketika ia mengetahui dirinya gagal ujian dan harus mengulang, membuat beban emosinya semakin berat.