Es herrschte Krieg zwischen den Menschen und Orks, die Grünhäute wurden vernichtend geschlagen. Orks, die die systematische Ausrottung und die Massaker überlebt haben, werden gefangen genommen und versklavt. In Of Orcs and Men übernimmt der Spieler die Rolle eines Ork-Elite-Soldaten Arkail aus der legendären Legion der Blutkiefer. Sie werden von ihrem Ork-Kommandanten auf eine unheilvolle Mission geschickt, die den Ausgang des Krieges für die Orks zum Guten wenden könnte: Töten Sie den Mann töten, der für all das Blutvergießen verantwortlich ist – den Imperator selbst.