Adam es un periodista de la popular Rolling Stone, y su nuevo artículo gira en torno al boom de los clubes de salud y deportes (estamos en los '80, recuerden) y cómo se han vuelto sitios predilectos de los solteros. Su proyecto promete, pero se le cruza una bella instructora de aeróbicos (Jamie Lee Curtis) y el asunto se le hace cuesta arriba.

El Coronel retirado Cal Rhodes reúne a un grupo de veteranos para ir a rescatar a su hijo desaparecido durante la guerra del Vietnam. Para financiar la operación recurre a un antiguo y adinerado compañero que se encuentra en la misma situación.