Ο αιμοσταγής αυτοκράτορας Damocles έχει θέσει ως στόχο τη γενοκτονία των λεγόμενων "Greenskins", των Orcs και Goblins που κατοικούν στο Νότο. Η κατασκευή του Μεγάλου Τείχους έκοψε την ήπειρο στα δύο και επέτρεψε στους στρατιώτες των Humans να μεταφέρουν τον πόλεμο στα εδάφη των Orcs. Η σφαγή ήταν αναπόφευκτη. Όσα Orcs δε σκοτώθηκαν στις μάχες κατέληξαν σκλάβοι των Humans περιμένοντας το βέβαιο θάνατό τους στα ορυχεία. Η μοίρα των Greenskins φαίνεται προδιαγεγραμμένη καθώς o Damocles βρίσκεται σε διαπραγματεύσεις με Elves και Dwarves με σκοπό τη δημιουργία μιας συμμαχίας εναντίον των Greenskins. Αν η συμμαχία αυτή προχωρήσει, ο πόλεμος θα λάβει γρήγορο και αιματηρό τέλος για τις φυλές του Νότου.

Μέσα στην απελπισία της, η Orc Clan των Bloodjaws αποφασίζει να τα παίξει όλα για όλα: θα στείλει τον πιο σκληρό πολεμιστή της, Arkhail, σε μια αποστολή αυτοκτονίας για να δολοφονήσει τον αυτοκράτορα των Humans! Συνοδοιπόρος του Arkhail, ένα πραγματικά μοναδικό goblin: Ο Styx Rogue με ταλέντο στο stealth και το μοναδικό μέλος της φυλής του με την ικανότητα να μιλά και να σκέφτεται! To... ιδιαίτερο αυτό δίδυμο θα πρέπει να διασχίσει εχθρικές περιοχές, να περάσει το Μεγάλο Τείχος και να φθάσει μέχρι τον πύργο του Damocles ώστε να θέσει τέλος μια και καλή στην απειλή των Humans. Πέρα από τους εξωτερικούς εχθρούς, οι δύο πρωταγωνιστές θα πρέπει να αντιμετωπίσουν τους προσωπικούς τους δαίμονες από το παρελθόν.