Stacy (Lea Thompson) has a promiscuous past and, after learning of the AIDS epidemic, she wants to find a guy whom she knows is clean. She convinces her childhood friend Melissa (Victoria Jackson) to go to a health spa (or resort) for singles so that they can hopefully each find the man of their dreams. As a concierge gift, they receive a basket filled with condoms. At the spa, Stacy meets Nick (Stephen Shellen), a struggling musician whom she is taken with, and also encounters Vinny, aka the Vin Man (Andrew Dice Clay), an annoying Italian-American man from New Jersey whom she tries to avoid.