Andy Stitzer is the eponymous 40-year-old virgin who is involuntarily celibate. He lives alone, and is somewhat childlike and collects action figures, plays video games, and his social life seems to consist of watching Survivor with his elderly neighbors. He works in the stockroom at an electronics store called SmartTech. When a friend drops out of a poker game, Andy's co-workers David, Cal, and Jay reluctantly invite Andy to join them. At the game (which he wins, due to playing online poker constantly), when conversation turns to past sexual exploits, Andy desperately makes up a story, but when he compares the feel of a woman's breast to a "bag of sand", he is forced to admit his virginity. His two friends take him on an unsuccessful journey to end his virginity.