Deep Black vertelt een sciencefictionverhaal rond spionage en bio-terreur. Het feit dat het spel zich onder water afspeelt geeft een unieke draai aan de gameplay. Zo is de fysica onder water anders en kan de speler met een speciaal jetpack snel in alle richtingen door de omgeving navigeren. Met een harpoen geïntegreerd in het jetpack, mini-onderzeeërs en ander high-tech wapentuig moet de speler vijandige basi en zien te infiltreren.
505 Games hoopt Deep Black in het eerste kwartaal van 2011 uit te geven voor Xbox 360 en PlayStation 3.