
Oyunun hikayesi Maximo: Ghosts to Glory'den devam ediyor ve Maximo hâlâ kaybettiği aşkı Sophia'yı arıyor. Ona yine Grim (bir Grim Reaper) eşlik ediyor. Ancak bir dizi mekanik yaratığın köylere saldırmaya ve köy halkını katletmeye başlamasıyla aramaları kesintiye uğrar. Bu yaratıklar, 500 yıl önce onlarla yapılan son savaştan sonra sözde Hawkmoor Kalesi'nin mahzeninde kilitli kalan, kayıp ruhlardan güç alan eski bir ordu olan Zin Ordusu'dur. Ancak gizemli savaş ağası Lord Bane'in eylemleri nedeniyle artık özgürler.