If you haven't played the game in a while (or if you've never played), much of the trailer's narrative will be lost on you. That's OK, though, because fantasy ultraviolence rarely needs an explanation. According to NCsoft's YouTube verbiage, the developers are considering some sort of server wars concept, too, so there's that. The clip is all yours after the cut.
[Thanks to WarElf for the tip!]