Of Orcs and Men stawia Cię w roli orkowego elitarnego żołnierza legendarnego legionu Bloodjaws, ligi wojowników głęboko zaangażowanych w wojnę pomiędzy Orkami i Goblinami, a ich prześladowcami - ludźmi. Jako zasłużony wojownik, który uczestniczył w najbrutalniejszych bitwach, otrzymujesz rozkaz od dowódcy orków, wypełnienia misji, która ma szansę zmienić bieg wojny - zabić jednego człowieka odpowiedzialnego za cały ten rozlew krwi, który wezwał wszystkich ludzi do walki z zielono-skórymi - samego cesarza.