In the distant future, mega-corporation Terracom has authorized its Off-World Colonization Division to expand to new planets through whatever means necessary. Since worlds that have any kind of development are off limits for corporate planetary development, Terracom is hiring Terran and alien soldiers through a directive known as "Project Overkill" to "unpopulate" desirable locations. In response, a corporate leak has hired mercs to fight against the injustice of Terracom with the ultimate goal: destroy "Project Overkill."

Take on the role of four ruthless mercs as you rack up the body count through over 50 different missions with multiple paths. One of the earlier releases for the Playstation, Project Overkill uses a 3D rendered, 3/4 perspective to deliver loads of blood-drenched mayhem.