Dans Total Carnage, un méchant dictateur du Moyen-Orient nommé général Akhboob ferme son pays du reste du monde après une guerre en 1999. Des centaines de journalistes ont afflué vers la zone dans l'espoir d'obtenir un véritable scoop. Malheureusement pour eux, l'un des journalistes découvre qu'il n'y a plus de lait pour bébé étant fait à la «Baby Milk Factory ». De ce fait le dictateur capture tous les journalistes et monte une armée de mutants .La Doomsday Squad, composé du capitaine Carnage et le Major Mayhem doit envahir la base de Akhboob, éradiquer ses armées, détruire les mutants, sauver tous les otages et capturer et capturer le général.