Majuri Mayhem 2 on toimintapeli, jossa pelaat kersanttina, voittaen Evil Villit Corporation 50 haastavaa tasoa yksinkertaisella hanaohjauksella ja erilaisilla aseilla.