Gunmen opened fire early Saturday at a party in the northeastern Brazilian city of Fortaleza, killing at least 14 people, including eight women, public security officials said.