The shooting happened just before midnight outside the fast-food restaurant on Pennsylvania Avenue in East New York.
Police said the teen girl was struck several times in the parking lot. A 19-year-old man was also shot. They were taken to Brookdale University Hospital, where both are listed in stable condition.
An 18-year-old man fell on his face while running away and was also treated for injuries.
Investigators have not said what led to the shooting, and no arrests were immediately made.
Police are searching for the gunman as the investigation continues.
----------
* Get Eyewitness News Delivered
* More New York City news
* Send us a news tip
* Download the abc7NY app for breaking news alerts
* Download our connected TV app