Of Orcs and Men coloca o jogador no papel de um soldado Orc de elite, Arkail (pronuncia-se ar-ky), da lendária legião conhecida como Bloodjaws. A legião é uma liga de guerreiros profundamente envolvidos na guerra entre os Orcs e os Goblins de um lado e seus perseguidores, a Humanidade, do outro. Como um guerreiro veterano que viu as batalhas mais brutais, o jogador é nomeado pelo comandante Bloodjaw para completar uma missão que pode mudar o curso da guerra, para matar o próprio Imperador, o homem responsável pelo derramamento de sangue. Um duende sensível e astuto, Styx, logo se junta ao jogador, um aliado improvável, mas indispensável.
