Maximo vs Army of Zin

La storia del gioco prosegue da Maximo: Ghosts to Glory, con Maximo ancora alla ricerca della sua amata perduta, Sophia. È di nuovo accompagnato da Grim (un Fantasmi della Morte). Tuttavia, la loro ricerca viene interrotta da una serie di creature meccaniche che iniziano ad attaccare i villaggi e a massacrare gli abitanti. Queste creature sono l'Armata di Zin, un esercito antico alimentato da anime perdute, che si credeva fosse stato rinchiuso nel caveau di Castle Hawkmoor dopo l'ultima battaglia contro di loro, 500 anni fa. Tuttavia, ora sono libere, a causa delle azioni del misterioso signore della guerra, Lord Bane.