Really easy achievement to acquire.
Simply hit the
button and scroll down to "Go To Battle Arenas." Pick the number of teams and choose your arena. Play the match. After the match the achievement will pop.
I was able to play this mode after completing all 20 story levels. If anybody can confirm that you only have access to this game mode after the story missions let me know and I will edit the solution and give you credit.