In een geheim laboratorium, waar ze experimenten op mensen uitvoerden, probeerden ze een universele soldaat te maken. Tijdens de experimenten besloot een van de soldaten te ontsnappen om geen opdrachten voor contractmoorden van de overheid uit te voeren. Jij in het spel Project Mayhem moet het personage helpen ontsnappen uit dit laboratorium. Onze held zal moeten vechten tegen dezelfde aangepaste soldaten als hij. Met behulp van de bedieningstoetsen laat je de held vooruitgaan. Zodra je de vijand opmerkt, richt je je wapen op hem en vernietig je de vijand door het vuur te openen. Ze zullen ook op jou schieten. Gebruik daarom verschillende items als dekking.