Perfect Dark is set in the year 2023 against the backdrop of an interstellar war between two races: the Maians, who resemble the stereotypical grey alien, and the Skedar, reptile-like extraterrestrials who can disguise themselves as humans, bearing similarities to Nordic aliens.