De film volgt drie seksverslaafden in hun strijd om te functioneren in de samenleving, met behoud van een betekenisvolle relatie. Ales (Mark Ruffalo) probeert een relatie op te bouwen met Phoebe (Gwyneth Paltrow), een wilde onafhankelijk vrouw die heeft afgezworen om nog te daten met verslaafden nadat ze haar relatie heeft verbroken met een alcoholist. Mike (Tim Robbins) is getrouwd met zijn grote liefde van de middelbare school, maar raakt net zo verslaafd aan zijn herstelprogramma als aan de seks. Neil (Josh Gad) verbergt een camera in zijn tennisschoen om in het geheim onder de rokken van vrouwen te filmen, terwijl hij zijn vrienden probeert te overtuigen dat hij kan leven zonder seks. Allen moeten ze om zien te gaan met hun verslaving, wat leidt tot verschillende hilarische en ongewone situaties.