Sailors Gabey, Chip, and Ozzie are very excited about getting a 24-hour leave and spending it in New York, New York - a wonderful town! They are especially concerned with the female inhabitants of the city, and each finds his own to cuddle up with. Chip tries but can't resist the horny advances of a cab driver, Ozzie gladly fills the role of a lovely anthropologist's "prehistoric man," and after much desperate searching, Gabey finds the model who poses for the Miss Turnstiles advertisements, who isn't quite the glamorous celebrity he envisioned but nevertheless will do.