The woman was allegedly held captive by her boyfriend Omar Aboueid, 37, for up to 10 hours.
The incident on December 6 started at the 35-year-old woman's house in the northern suburb of Coburg and is believed to have been over missing property belonging to Aboueid.
Senior Constable Dennis Cunha from the Broadmeadows Embona Armed Robbery Taskforce said the woman was repeatedly punched in the head and then dragged into a blue hatchback and driven around Coburg and Reservoir, where the attacks continued.
The woman was eventually returned home, suffering a broken nose and severe swelling and bruising to her face and body.
She reported the incident to police two days later.
"The actual assault was quite vicious, there's some brutal injuries on the victim in relation to the swelling on the face," Sen Const Cunha said.
A warrant has been issued for Aboueid's arrest but police have been unable to find him after two weeks of searching.
They are appealing for anyone with information to come forward.
Sen Const Cunha said Aboueid had access to firearms and was considered dangerous and should not be approached.
He appealed for anyone with information to come forward.
"Police have been actively looking for this male over the past two weeks. The male is aware that police wish to speak to him in relation to this allegation and the male is actively avoiding police apprehension."