Dans un monde en guerre où l'empire des Hommes tente d'étendre sa domination, les Gobelins sont systématiquement massacrés, tandis que les Orcs, quand ils ne meurent pas au combat, sont capturés et réduits en esclavage. Le continent est séparé en deux par d'immenses remparts, qui séparent le territoire des tribus orques et gobelines de celui des Humains. Of Orcs and Men vous propose d'incarner un puissant Orc, soldat d'élite de la légendaire légion des Bloodjaws. Vous êtes désignés pour d'assassiner l'homme qui n'a eu de cesse d'exhorter les hommes à s'élever contre les peuples à peau verte : l'Empereur lui-même. Très vite, vous bénéficierez de la complicité d'un Gobelin qui vous accompagnera tout au long de l'aventure. Opposés aussi bien physiquement que par leurs caractères respectifs, les deux personnages n'en demeurent pas moins extrêmement complémentaires. Chacun des deux personnages possède une orientation spécifique et son propre arbre de compétences. Tandis que l'Orc s'affiche comme un puissant guerrier aux capacités physiques hors normes, le Gobelin dispose, lui, de sombres pouvoirs et de la capacité de se rendre furtif, en faisant un redoutable assassin. Des ruelles crasseuses des cités s'étendant au pied de l'immense Mur qui sépare le territoire des Orcs de celui des Humains, jusqu'aux confins de l'empire des Hommes, nos deux héros infiltrés devront, au cours d'une quête épique, affronter les plus grands dangers. Ils communieront avec les Mages, combattront tueurs et soldats de l'empire des Hommes ou encore s'opposeront aux puissantes Soeurs des Complaintes.