A maligna corporação Terracom fez um acordo com forças alienígenas para erradicar áreas povoadas em planetas-chave. Esta iniciativa foi denominada Projeto Overkill. Como um dos quatro mercenários contratados para proteger os cidadãos, você deve destruir hordas de forças alienígenas enquanto chega à raiz dos propósitos nefastos da Terracom. Escolha entre um especialista em demolições, um híbrido genético, um especialista em armas alienígenas e um assassino de operações especiais. A ação é vista de uma perspectiva isométrica, onde seu objetivo é destruir tudo e qualquer coisa que se mova. Abrangendo mais de 50 níveis (incluindo áreas escondidas), o jogo fará com que você se infiltre em edifícios de pesquisa, laboratórios e territórios alienígenas encharcados de sangue.