How do you bring instant credibility to a Video Game movie? Hire some of the most respected art house actors you can find.

That’s exactly what 20th Century Fox has done for Assassin’s Creed, the new time-jumping action movie based on the popular game property. Its first trailer was released May 11 on Jimmy Kimmel Live (see below), boasting the stellar lead cast of Michael Fassbender, Marion Cotillard, and Jeremy Irons.

In addition, the trailer reveals that Fassbender’s Callum Lynch won’t be fighting solo. His partner is indie-actress Ariane Labed, who plays Maria, and she won’t be another damsel in distress. On the contrary, Labed looks to be filling the void of action heroines that, with a few exceptions, have largely gotten short shrift in these kinds of movies.

Set, in part, to Kanye West‘s song “I Am A God”, the trailer does a good job of providing the basic setup for novices like me. And while it relies heavily on CGI effects, the fact that another art house talent is behind the camera – director Justin Kurzel, of last year’s Macbeth (which also starred Fassbender and Cotillard) – also bodes well.

Assassin’s Creed will open during the holidays on December 21, 2016.