Ο Πόλεμος μαινόταν για αιώνες μέχρι που θαρραλέοι, πανίσχυροι ’ρχοντες κατάφεραν να επιβάλλουν μία εύθραυστη ειρήνη στην Χώρα. Αυτή η ειρήνη απειλείται όταν ένας από τους ’ρχοντες, ο Ataraxis, κυβερνήτης της πόλης Nexus, χτυπιέται από μία θανατηφόρα κατάρα. Σύντομα ένα κάλεσμα αποστέλλεται σε όλη τη Χώρα για να βρεθεί μια θεραπεία για τον Ataraxis, και μια μυθική αμοιβή προσφέρεται σε όποιον την βρει. Τέσσερις μισθοφόροι, ο καθένας με ξεχωριστές ικανότητες, αδυναμίες και κίνητρα, απαντούν στο κάλεσμα. Ο πρώτος μπορεί να εξαπολύσει απαγορευμένα ξόρκια για να θανατώσει τους εχθρούς του, ο δεύτερος είναι αυθεντία στα πυροβόλα όπλα και τις βόμβες, ο τρίτος κατέχει ένα πανίσχυρο ξίφος που μπορεί να σφαγιάσει στρατιές εχθρών με ένα χτύπημα, και ο τέταρτος σαρώνει ότι βρίσκεται στο πέρασμα του με την ωμή δύναμη της γροθιάς του. Αυτοί οι απίθανοι ήρωες μπορούν να επιλέξουν να ενωθούν σε μία τρομακτική συμμαχία ή να χωριστούν οι δρόμοι τους για να ολοκληρώσουν την αποστολή τους. Έξω από τα ασφαλή τείχη της πόλης, απλώνεται η χώρα, γεμάτη παράξενα και επικίνδυνα πλάσματα.