Sounds like you might need to deep dive into some symphonic metal from that time (say, 2005 to 2011-ish). Can't say I've heard that particular track though, and without much in the way of vocals I don't know if I could even guess which artist/band. I can't tell if the video you posted is an ad for a new game, or gameplay footage from something else. It's also entirely possible that the song doesn't really have much of a name and might have just been purchased from a composer/songwriter strictly for commercial use. Good luck in your search!