They had a highly winnable semifinal against world No7 Argentina beckoning, their reward for a terrific display of heart and skill.
Instead it turned to porridge, Germany once more proving they are indefatigable in fighting a losing cause and still in the frame for a third successful title.
New Zealand will agonise how it all went wrong. There were several points to consider.
Being down to 10 men, with Nick Wilson carded for the final two minutes, didn't help.
New Zealand had got where they were by playing skilful hockey.
A fine second quarter goal by striker Hugo Inglis, followed by a deftly deflected shot into the German net by Shea McAleese at a penalty corner with 11 minutes left, seemed to have had Germany on the mat.
But hockey, unlike, say rugby, can change in seconds. It can take half a minute to get a rugby ball moved from deep on defence to an attacking chance at the other end. In hockey, make that six seconds.
So when Germany launched their final desperate attack, culminating in Fuchs nudging the ball into New Zealand's net in the last second, they knew it was winnable.
New Zealand, who had two chances to cut out that final cross from the right, had given away too much ball in the final quarter.
They were relying on holding out Germany where their success had come from playing hockey, occupying Germany with defensive work, rather than allowing them to launch wave upon wave of attacks at a goal defended stoutly by Black Sticks and their goalkeeper Devon Manchester, who made a string of brilliant saves.
Germany had surrendered their goalkeeper, playing 11 outfield players in those final minutes. New Zealand had to keep them conscious of conceding a third goal.
They did not play savvy hockey against an unrelenting and classy opponent when they needed to, which is not to say they hadn't put an immense effort in.
Twice German captain Moritz Furste scored from penalty corners, the second in the final minute to set up the barely credible conclusion.
"You can't take the four or five minutes at the end back but I'd certainly love to, if you could," New Zealand captain Simon Child said.
"We played well for a long part of the game and then just got down to the last four or five minutes and the Germans showed why they're the two-time Olympic champs. They make every second count."
Furste thought his time in a German shirt was up.
"That was the best New Zealand performance I've ever seen. They played their best hockey and the moment when it counted we were unbelievably lucky today and that's it," he said.
New Zealand were never outclassed in Rio and finished up playing to their world ranking.
