The title is Bayonetta Bloody Fate and it arrives on November 23 at select theaters, for a very limited two week run.
Studio Gonzo is handling production duties. Their body of work includes Last Exile, Speed Grapher, Welcome to the N.H.K., Strike Witches, and Afro Samurai. The man who helmed the latter series, Fuminori Kizaki, is the director here as well.
Here's the trailer:
No plot details as of yet, though the above clearly takes many cues from the first game, so it could be animated retelling of its events. Or perhaps it will serve as a bridge between parts one and two? Maybe we'll see the circumstances behind her haircut.
No word yet on any localization either, though it's perhaps a safe bet that it'll eventually make its way onto Crunchyroll.