I didn't go to E3, but I assume this backstory video was not playing there. What an impressive way to promote their new franchise. Start with a killer demo and no explanations, then begin filling in the backstory with these virals... very cool.
I wonder how open it will be; this seems like something where a more linear form of storytelling would be in order, giving crafted environments with a few paths to success.