Prototype speelt net zoals GTA IV zich af in Liberty City, maar dan onder de naam New York City. En net zoals in GTA krijg je een gigantische open wereld voorgeschoteld waarin je kan doen en laten wat je wil.