It prompts K to investigate his own background - are his artificial memories actually real? Is he in fact human?
The search for answers leads him down dark alleys filled with shady characters, wrong turns and misinformation - arriving eventually at the original Blade Runner's protagonist, Deckard, played by Harrison Ford who turns in a surprisingly nuanced performance.
At one point K's senior, Lieutenant Joshi (Robin Wright), comments, "We're all trying to find something real."
It's a seemingly throw-away comment, but nails Blade Runner 2049's central thesis - at what point do we become a real human? However, unlike Scott's first Blade Runner, which critiques this subject matter through a haze of provocative ambiguities, Villeneuve's film is unfortunately a little too obvious in its exposition.
Despite this, there is plenty to love about Blade Runner 2049's style which allows ample opportunity to sit back and soak in the film's visual and audible splendour, care of music by Hans Zimmer and cinematography by the great Roger Deakins.
Deakins, who is probably the greatest cinematographer working today, could frame a polar bear in a snowstorm and still deliver colour and depth. Here, he has done a wonderful job working around what must be the constant bugbear of cinematographers today - digital effects.
With 2049, he has worked his camera among the digital fakery with aplomb.
Blade Runner 2049 falls short of the masterpiece that was envisaged. It is a very clever film but doesn't capture the mystery and ambiguous wonderment of its predecessor.
And although it's difficult not to make comparisons, 2049 does feel like a replicant of its original ... which perhaps is quite appropriate given the subject matter.
Blade Runner 2049
Director: Denis Villeneuve
Cast: Ryan Gosling, Harrison Ford, Ana de Armas
Running time: 163 minutes
Rating: R13, violence, offensive language & sexual themes