Entitled BlazBlue: Alter Memory, the story will seemingly be loosely based on the events of the videogame trilogy Calamity Trigger, Continuum Shift and Chrono Phantasma, as seen in the trailer below.
The giant project that will be dying the world in 'Blue' has commenced—Anime adaptation confirmed!
Sources: BlazBlue: Alter Memory Official Site, BlazBlue Wiki