Maximo is een heldhaftige middeleeuwse held die zijn dagen vult met het verslaan van vijanden, het redden van jonkvrouwen en het verzamelen van grote munten. Net als het eerste deel is Maximo vs. Army of Zin een grappig third-person actie-adventure met de nadruk op de actie. Het is onderhand acht maanden geleden dat Maximo en zijn vriend Grim de hordes ondoden uit Achille hebben verslagen. Nu is er weer een nieuwe bedreiging. Mechanische lastpost Grim is niet blij als de zielen van de dood weer worden tegengehouden als ze zijn koninkrijk willen binnendringen. Max heeft met meer gewelddadige zaken te maken. Een leger mechanische monsters dat zijn kracht krijgt van vreemde glimmende blauwe bollen teistert het platteland. Zouden de vermiste zielen en de krachtbron iets met elkaar te maken hebben? Natuurlijk!
