Captain Richie McCaw and fly-half Dan Carter have both been named in New Zealand's starting line-up for Sunday's Test against Scotland at Murrayfield.
Tamati Ellison and Ben Smith make up a new combination in midfield.
Despite nine changes from the team that drew with Australia last month, the starting side still boasts 556 caps with an additional 267 on the bench.
Head coach Steve Hansen said: "We know that the Scots will lift for this and we expect them to be very combative."
New Zealand's run of 16 successive wins since the start of their triumphant 2011 World Cup campaign came to an end last month with their 18-18 draw with Australia in Brisbane three weeks ago.
But they still have an eye on overtaking the 23-match run of their 1987 predecessors, who remained undefeated for more than three years after winning the inaugural World Cup.
The Murrayfield match kicks off an All Blacks tour of Europe that also has them facing Italy on 17 November, Wales on 24 November and England on 1 December.
"The team is excited about kicking off our Tour in Scotland in front of a packed house at Murrayfield," said Hansen, who stresses that he has picked a strong side.
"We've had a good build-up this week and the key for us has been to get our preparation spot on so we can put in a performance on Sunday which we are proud of."
Murrayfield is poised to witness two new New Zealand caps, with 25-year-old hooker Dane Coles and 22-year-old half-back Tawera Kerr-Barlow starting on the bench.
The All Blacks have played Scotland 28 times since 1905, with 26 wins to New Zealand and two draws - in 1964 and 1983.
New Zealand won 49-3 on their last visit to Murrayfield, in 2010.
New Zealand : Israel Dagg, Cory Jane, Ben Smith, Tamati Ellison, Julian Savea, Daniel Carter, Piri Weepu; Wyatt Crockett, Andrew Hore, Owen Franks, Luke Romano, Sam Whitelock, Adam Thomson, Richie McCaw (captain), Victor Vito. Replacements : Dane Coles, Tony Woodcock, Ben Franks, Ali Williams, Sam Cane, Tawera Kerr-Barlow, Beauden Barrett, Ma'a Nonu.