Potentia est un TPS d'action/aventure. L'histoire se déroule à la fin de la guerre froide, dans un monde post-apocalyptique où la majorité de la population a disparu. Le joueur incarne Victor dans sa lutte pour sa survie, aux côtés de sa femme Anna et de ces amis.