The multiplayer brawler will arrive on January 8 in North America and January 11 for Europe at the budget price of £19.99 ($29.99).
Originally scheduled to release back in July, the game was delayed until 2013 for unknown reasons. According to developer Platinum Games, Anarchy Reigns was already finished, including localisation, before it was pushed back.
Anarchy Reigns sees players compete in arena-based combat scenarios in online and local multiplayer modes.
The game will feature characters from Bayonetta and the Wii title Madworld, in game modes such as Battle Royale and Tag Team.
Anarchy Reigns will be available for both Xbox 360 and PlayStation 3 when it launches in January 2013.
Watch the Japanese launch trailer for Anarchy Reigns below: