New Batman: Arkham City trailer introduces us to Mr. Freeze

Warner Bros. Interactive sent out a new video today, one that reveals Batman: Arkham City's latest addition to the game's ever-growing roster of ne'er-do-wells: Mr. Freeze. You won't be finding a whole lot of gameplay in the following video, but you will get some story background.

That, and you might also get some pretty nasty flashbacks of Arnold's portrayal of Mr. Freeze.. but I'd say it's worth the cost.

Batman: Arkham City is due out on PC, PlayStation 3 and Xbox 360 on October 18 in North America, October 21 in Europe. Check out the Mr. Freeze reveal trailer below.