Police say the woman was shot in the head in the basement of a home on 64th Street and 51st Avenue in Maspeth.
Authorities believe two men were playing with the gun when it fired.
The young woman is now in critical condition.
Both men were taken into custody.
So far, no charges have been filed.