From this trailer, it looks like it might be an engagingly crazy movie, even if I didn't find the director's last film, 2000's
The Cell to be too memorable. The use of the second movement of Beethoven's Seventh Symphony (or, as I call it, the theme music for
Zardoz :P ) piqued my interest. (Does the "From acclaimed director Tarsem" line perhaps refer to his music video work?)
http://youtube.com/watch?v=n1YwOybwTrcIt's not every movie where the protagonists are introduced as "the Indian, the ex-slave, the an explosives expert, Charles Darwin, and the masked [bent?]" and the baddie is "Governor Odious" (I'm amazed George Lucas didn't use that name in one of the Star Wars prequels) :P
The IMDB entry lists this movie as a 2006 production, has it been on the shelf for a while?
http://www.imdb.com/title/tt0460791/If nothing else, it's got a pretty impressive list of filming locations:
http://www.imdb.com/title/tt0460791/locations