"40 Yıllık Bekar"ın çıkış noktasında, 40 yaşına geldiği halde henüz bir kadınla cinsel ilişkiye girmediği için bakirliğini koruyan orta yaşlı ve iyi niyetli bir erkek fikri vardır. Bir elektronik eşya mağazasında çalışan Andy Stitzer, mütevazi bir hayata sahiptir Geçmişindeki birkaç başarısız girişimin ardından, 'seks' meselesini bir rafa kaldırmış ve bir aseksüel hayatı sürdürmeyi seçmiştir. Bir poker partisi sırasında, Andy'nin 40 yaşına gelmiş olmasına rağmen hâlâ bakir olduğunu öğrenen iş arkadaşları, Andy'yi bu sorunundan bir an önce kurtarmaya karar verirler. Arkadaş baskısı sonucu, hayatında kadınlarla yeni bir sayfa açmaya karar veren Andy, birkaç talihsiz randevunun ardından karşılaştığı üç çocuk annesi Trish'e aşık olur. Ancak Trish, seksten bıkmıştır ve içinde cinsellik olmayan bir ilişki aramaktadır.