They were ahead 14-6 at halftime and just 14-9 when New Zealand came alive.
Winger Nehe Milner-Skudder snared a double before further tries to reserve midfield back Sonny Bill Williams, flanker Sam Cane and inside centre Ma’a Nonu blew the scoreline out.
Dan Carter converted six tries.
The All Blacks will now have to prepare for a quarter-final in Cardiff next weekend.
Their opponents will be the loser of the pool D decider between France and Ireland.