Well, its too early to tell how the game will play but based on that E3 video, the game looks like its set somewhere in the 16th or 17th century. Using guns look cool too, though some might disagree with me.

Also, from what I see as two people slaying some monster somewhere near the end of the trailer, I suspect that you will get the chance as playing either a female or male hero or there is a possibility of choosing your gender. That's all from me.
By the way, Greg, I've seen that video back in May at Gamespot's website when they were covering E3 2006.
