Stacy and Melissa are in search for the world's most endangered species... The Perfect Man.
Decididas a conseguir una relación con un hombre que no le tenga miedo al compromiso, Stacy (Lea Thompson), una chica dispuesta a todo, y Melissa (Victoria Jackson), su amiga algo reprimida, se van de vacaciones a un balneario de lujo. Con grandes esperanzas, ambas chicas se embarcan en su búsqueda de "El Hombre Perfecto". Pero, por desgracia, los hombres con los que se encuentran no parecen estar interesados en otra cosa que en el "sexo casual".