Creative Assembly has announced that it's working on a new third-person action game that will "establish a new franchise."