The video shows a woman walking into a store in Mott Haven, grabbing another woman by the hair and attacking her.
Two other women then join the assault.
The victim was slashed in the face before the suspects took off.
Police are searching for 24-year-old Britney Sanders and two other women in connection with the attack.
The victim was taken to Lincoln Hospital for treatment of her injuries.