"I AM VENGEANCE, I AM THE NIGHT, I AM BATMAN!"
Voice acting, characters, story, gameplay - everything is top notch, and the open space map lets you choose the next objective. Also you can play as Catwoman or Nightwing.
If you never played a Batman game I would say you should give this one a try.