Bethesda's Todd Howard just announced on stage at E3 that the company's next big singleplayer RPG is an all-new story set in an all-new universe.