Si le roi des Enfers subit une cruelle défaite, perdant son trône et son pouvoir, il n'en reste pas moins habité d'une grande ambition. Il entend bien reconquérir sa gloire passée... alors l'aide des dernières troupes qui lui sont encore fidèle : une centaine de gobelins.
Dans Army Corps of Hell, le joueur prend le contrôle de ses armées massives de gobelins, seul ou en multijoueur, prêt à en découdre et à ravager les enfers. Le jeu s'appuie autant sur l'action que sur une certaine forme de stratégie (les troupes de gobelins ont toutes des compétences et capacités spécifiques) ou encore sur un ton décalé et parfois cruel...
En multijoueur, jusqu'à quatre joueurs peuvent s'associer pour tenter de vaincre des bosses particulièrement puissants et se partager les richesses de l'enfer.