Bethesda has announced Wolfenstein II: The New Colossus at their E3 press conference with a whopping eight-and-a-half minute trailer.