Eddie is in the Navy and married unhappily. For the sake of his children (3), he's sticking it out in his marriage. To keep himself sane, he steps outside his marriage occasionally, to assuage his active libido. Since he refuses to engage a hooker, he tries to develop fleeting relationships with non-professional women, but those who appreciate his sexual acumen. These trysts occur at different places around the world.
Two young co-workers get assigned to a project far away. He respects her distance because she is married, but when they are thinking of dinner she makes an unexpected move that changes their life.