Legions, a new studio made of industry veterans, has revealed their first project, a first person dark fantasy combat game called Covenant.