Rozgrywka Army Corps of Hell to nieszablonowy miks gry strategicznej, logicznej i zręcznościowej. Tytuł przypomina nieco połączenie Pikmin i serii Overlord – podobnie jak w tych produkcjach, i w dziele Entersphere sterujemy bezpośrednio grupą jednostek, prowadząc je przez serię bitew. Stajemy naprzeciw nie tylko siłom Nieba, ale i Piekła. By zrealizować złowrogie plany, nasz bohater musi przede wszystkim wydostać się z miejsca, gdzie miał odbywać karę wiecznego potępienia. Wśród przeciwników rozpoznamy całą plejadę stworów wyjętych żywcem z różnych religii i mitologii.

W grze wcielamy się w młodego, ambitnego króla, który – kierowany swoją pychą – postanawia rzucić wyzwanie samemu Bogu. Formuje armię i najeżdża Niebo, ale wyprawa kończy się klęską. Wściekły Stwórca nie okazuje wobec niepokornego króla żadnej litości i strąca go w czeluście piekieł, by tam cierpiał nieskończone męki. Nie mija wiele czasu, by bohater przygotował plan zemsty. Zbiera armię 100 posłusznych mu goblinów i po raz kolejny rzuca rękawicę Niebiosom.

Oprócz kampanii dla pojedynczego gracza Entersphere przygotowało również możliwość wspólnej zabawy ze znajomymi w trybie multiplayer. Oprawa graficzna Army Corps of Helldopasowana jest do mrocznej fabuły tytułu – czeluście Piekieł to złowrogie, budzące grozę miejsce.