Maximo vs. Army of Zin

La historia del juego sigue de Maximo: Fantasmas a la Gloria, con Maximo todavía buscando su amor perdido, Sophia. Está acompañado de nuevo por Grim (un Grim Reaper). Sin embargo, su búsqueda se interrumpe mientras una serie de criaturas mecánicas comienzan a atacar aldeas y masacrar al pueblo. Estas criaturas son el Ejército de Zin, un antiguo ejército impulsado por almas perdidas, que supuestamente estaban encerradas en la bóveda del Castillo Hawkmoor después de la última batalla con ellos hace 500 años. Sin embargo, ahora son libres, debido a las acciones del misterioso señor de la guerra, Señor Bane.