Orcs Must Die! umfasst insgesamt 24 Festungen, die von den üblen Orks angegriffen werden. Als Basis fungiert ein sogenannter Spalt, der als Portal in die Menschenwelt fungiert. Die Aufgabe einer jeder Festung ist es zu verhindern, dass zu viele Orks diesen Portal durchschreiten.
Zu Beginn jeder Mission hat der Spieler eine gewisse Anzahl an Punkten zur Verfügung, die man gegen Hilfsmittel wie Fallen eintauschen kann. Diese werden mit jeder erfolgreich verteidigten Festung freigeschaltet und am Ende verfügt man über ein mächtiges Arsenal an Fallen, die je nach Situation mal mehr oder weniger nützlich sind. Während man anfangs nur über eine Armbrust und einfachen Teerfallen verfügt, gesellen sich im späteren Verlauf Varianten wie die enorm starke Pfeilwand oder Barrikaden hinzu, die die Grünhäute selbstständig ausschalten oder dem Spieler zusätzliche Zeit zur Verteidigung verschaffen.