В фильме "Сорокалетний девственник" зрители встречают Энди Стицера, 40-летнего человека, чья жизнь кажется налаженной: у него устойчивая работа, преданное дружба и уютная квартира с коллекцией игрушек и комиксов. Однако, в его жизни не хватает того, что большинство людей считают самоочевидным — секса.

Энди никогда не переживал этот опыт, и это становится для него все более проблематичным по мере того, как его друзья начинают задавать вопросы о его сексуальном опыте. Стремясь исправить свое положение, Энди вместе с друзьями начинает серию приключений и попыток наконец-то потерять свою девственность.

Фильм исследует темы дружбы, самоидентификации и принятия себя таким, какой ты есть, с через призму комедийных и неловких ситуаций, в которые попадает Энди в своем стремлении к изменению своего статуса.