Det onde Terracom-selskapet har inngått en avtale med fremmede styrker for å utrydde befolkede områder på nøkkelplaneter. Dette initiativet har fått navnet Project Overkill. Som en av fire leiesoldater som er ansatt for å beskytte innbyggerne, må du ødelegge horder av fremmede styrker mens du kommer til roten av Terracoms uhyggelige hensikter. Velg mellom en rivingsekspert, en genetisk hybrid, en fremmedvåpenspesialist og en spesiell ops-attentatmorder. Handlingen ses fra et isometrisk perspektiv, der målet ditt er å ødelegge alt og alt som beveger seg. Spillet strekker seg over 50 nivåer (inkludert skjulte områder), og vil få deg til å infiltrere forskningsbygninger, laboratorier og blodgjennomvåte romvesenterritorier.