Il maggiore Mayhem 2 è un gioco d'azione in cui si gioca come sergente, sconfiggendo la Evil Villains Corporation attraverso 50 livelli impegnativi con semplici controlli di rubinetto e una varietà di armi.