Batman and Mr. Freeze face off in this new Arkham City trailer.