Adam (Mark Ruffalo) ist sexsüchtig, hat seine Triebe aber mittlerweile seit mehr als fünf Jahren unter Kontrolle. Er trifft auf die hübsche Phoebe (Gwyneth Paltrow), die ihren Kampf gegen den Brustkrebs gewonnen hat, und kommt zu dem Schluss, dass er wieder bereit für eine Beziehung mit echten Gefühlen ist. Während das Paar sich allmählich kennenlernt, steht Adam nebenbei einem Bekannten aus der Sexsucht-Therapie, dem übergewichtigen Neil (Josh Gad), als eine Art Mentor zur Seite. Diesen hat die Sucht mittlerweile sogar seinen Job gekostet, da er eine Vorgesetzte heimlich unter dem Rock gefilmt hat. Dann lernt Neil die punkrockige Dede (Pink) kennen, die mit einer Drogen-Abhängigkeit zu kämpfen hat. Gemeinsam stellen die beiden sich dem Kampf gegen ihre inneren Dämonen.