Media playback is not supported on this device
Saturday's defeat was their first loss at home in seven years - and their first to the British and Irish Lions in 24.
And while they were beaten by Ireland as recently as November, that was in the relative anonymity of the American city of Chicago, not in their own backyard.
The Kiwi public is loyal, but expectant. The All Blacks are meant to win, even with 14 men. So how have they reacted to defeat?
Minutes after the final whistle at the Westpac Stadium, as the Lions fans flocked deliriously into the Wellington evening, callers to Radio Sport NZ were jamming the airwaves.
"I hope you aren't going to make excuses - the Lions were too good," cried Owen, the first to have his say.
"I wonder if this would have been the Lions' night, even if Sonny Bill Williams had stayed on the field," reflected presenter Matthew Buck, who revelled in the sheer vibrancy of the occasion, as opposed to stewing in defeat.
"They were desperate," agreed expert summariser Ross Bond, who praised the Lions' inspired defence and smothering back row.
The next morning, the Herald on Sunday splashed on the Lions "roaring back" to square the series, with the Star majoring on the key flashpoint in the game - the red card to Williams and the influence of referee Jerome Garces.
The player ratings in the Herald caused a stir, with the irrepressible Lions lock Maro Itoje given a 4/10. Online ratings later had Itoje as a more realistic 9/10.
"The Lions were numerically and tactically superior," Marc Hinton wrote in The Press, and this sense of acceptance is echoed across the Kiwi media and public, albeit coupled with a fierce desire to restore normality in the Eden Park decider.
Support for the All Blacks permeates every level of New Zealand society, male and female, young and old.
At St Joseph's Primary School in Queenstown, in the heart of Otago, the children are still coming to terms with the hurt of defeat.
Aged between 10 and 11, they struggle to recall the last time the All Blacks were beaten on home soil.
"We normally win - it doesn't feel that good when we lose," was the reaction of 11-year-old Thomas, who says he dreams of one day becoming an All Black and following his hero Ben Smith.
"I felt like throwing the table at the TV - but they deserved it."
But disappointment turns to confidence when looking ahead to Saturday's decisive Test.
"We'll win 70-30 on Saturday," insists 10-year-old Samuel.
"You are dreaming," retorts his friend Mason, who opts for a more realistic scoreline - though the All Blacks still come out on top, of course.
On the flight from Queenstown to Auckland, stewardess Trudie insists the Auckland weather will be much more to the All Blacks' liking this weekend.
"Beauden is usually such a good kicker," she laments, referring to the three kickable penalties missed by fly-half Beauden Barrett at Westpac Stadium.
However, while New Zealanders have reacted with relative calmness and introspection to the loss, the one gripe has been over a perceived inconsistency in the disciplinary process.
While Williams has copped a four-week ban for his charge on Anthony Watson - ruling him out of Saturday's Test - Mako Vunipola and Sean O'Brien will both be available for the Auckland decider.
Vunipola escaped a citing for a no-arms clear-out on Barrett, while O'Brien's citing for a challenge on wing Waisake Naholo was dismissed.
"A case could be made that both Vunipola and Sean O'Brien shouldn't be available for the deciding test," says Kiwi journalist and broadcaster Jim Kayes.
"O'Brien was cited for a swinging arm that knocked out wing Waisake Naholo. He was cleared by the same all-Australian judicial panel that banned Williams."
Aaron Goile, writing in The Press, adds: "It's just another one for rugby's land of confusion."
Pushed on the issue, All Blacks assistant coach Ian Foster stayed diplomatic. "It's an awkward area, we all know that, and it's a hard area to get right," he said.
While the Lions players have had two days off in scenic Queenstown, the All Blacks have done the complete opposite - spending the start of the week smarting and training hard in the Auckland bubble.
But the theme coming out of both camps is the same: the 'Blacklash' is coming, and the New Zealand players are embracing the magnitude of Saturday's showdown.
"We have learned a lot. I am really excited about what we can do this week back at Eden Park," says scrum-half Aaron Smith, who admits the All Blacks were too blunt in attack in Wellington.
"Hurt. Angered. Frustrated. You name it, the All Blacks are ready to mine the emotions for a week they're happy to say has a World Cup final feel about it," adds Hinton in The Press.
The All Blacks haven't lost successive matches since 2011, before head coach Steve Hansen took charge.
Lose to the Lions on Saturday, and the public inquest really will begin.
The All Blacks don't lose very often, especially in New Zealand.