Avec 40 missions solo sur terre et sous la mer, Deep Black : Reloaded se passe dans un futur proche, à l'atmosphère désolée et emprunte de terrorisme mondial et d'espionnage, où les joueurs se retrouvent impliqués dans un combat désespéré pour la suprématie mondiale et la capture d'une arme biologique terriblement sophistiquée.