Andy Stitzer menjalani kehidupan yang menyenangkan dengan apartemen yang bagus dan pekerjaan sebagai pembubuh stempel pada faktur di sebuah toko elektronik. Namun, di usianya yang ke-40, ada satu hal yang belum dilakukan Andy, dan hal itu benar-benar mengganggu rekan kerja prianya yang terobsesi dengan seks: Andy masih perawan. Bertekad untuk membantu Andy berhubungan seks, para lelaki itu menjadikan misi mereka untuk menghilangkan keperawanannya. Namun, semuanya tampak sia-sia sampai Andy bertemu dengan pemilik usaha kecil Trish, seorang ibu tunggal.