"Injustice 2," the sequel to the 2013 classic "Injustice: Gods Among Us," has a new trailer out, showing former allies Batman and Robin locking horns in a heated battle

The game, scheduled for release on May 16, 2017, is a continuation of the storyline established in the prequel, which is built around an all-out war between Batman and Superman's tyrannical regime. In the second instalment, Batman will try to put society back together but faces resistance from heroes and villains who want to reinstate Superman to power.

In "Injustice: Gods Among Us," Superman murders Joker in an alternative universe and becomes a fascist dictator. The new trailer for the sequel, which shows Batman and Robin engaged in battle, hints at Boy Wonder aligning himself with the evil Superman regime and also shows the return of classic Superman villain Brainiac. Unlike the prequel, there are sub-plots which suggest that the storyline is not solely based on superheroes trying to stop the evil Superman.

Watch the new 'Injustice 2' trailer:

Injustice 2: The rise of 'The Society' led by Brainiac

Also, a new group by the name of "The Society" emerges in "Injustice 2" and threatens mass destruction around the world. It's likely that Brainiac will lead the new evil faction.

Last month, at the San Diego Comic-Con, the game developers revealed that popular characters such as Harley Quinn, Deadshot, Wonder Woman and Blue Beetle will be joining the likes of Batman, Superman, Supergirl, Aquaman, Atrocitus, Poison Ivy, Bane, Green Lantern, Flash and Gorilla Grodd in "Injustice 2."

Ed Boon, creative director of game developers NetherRealm Studios, also hinted at the possibility of another Mortal Kombat character to be featured. "Scorpion was the most downloaded character in Injustice 1, so we'd be idiots not to include another crossover character," he said, via Game Spot.

"Injustice 2" will be released on May 16, 2017 for PlayStation 4 and Xbox One. It will also include a mobile version for iOS and Android users. There's still no word on a PlayStation VR version.