McCullum, whose 77 off 25 balls featured seven sixes, reached his half-century off just 18 balls as the Black Caps made light work of chasing a paltry target after England were bowled out for just 123 in 33.2 overs, crusing to victory in just 12.2 overs in a brutal display of power-hitting.
Southee returned the best ODI figures by a New Zealander and the third best figures in all World Cups to decimate England after Eoin Morgan had won the toss and opted to bat.
Only Joe Root, who was the last man out in the 34th over, offered any significant resistance on a flat-looking pitch with 46. The next top-score was Moeen Ali???s 20 while Morgan contributed 17 off 41 balls.
It was the 13th time in their past 19 ODIs that England have been bowled out ??? Southee wreaking havoc with movement off the pitch and in the air.
Opener Ian Bell fell early to a ball that arrowed into the top of off-stump before Ali was bowled by an inswinging yorker.
Gary Ballance fell meekly, toe-ending a pull off Trent Boult to Kane Williamson at short cover, before Root and Morgan began to rebuild in a 47-run stand.
However, five wickets subsequently fell in 20 balls as Morgan lofted a catch to the diving Adam Milne at long on and James Taylor was bowled off stump by Southee without scoring.
Southee struck twice in his next over when Jos Buttler wafted outside off stump and Chris Woakes was clean bowled.
Stuart Broad never settled before getting a leading edge and when Steven Finn edged to Ross Taylor at first slip, Root had no option but to go for his shots. However, the Yorkshire batsman fell four runs short of a fifty when he top-edged a pull off Milne to Vettori at fine-leg.
McCullum wasted little time in taking the attack to England, swatting Broad???s first ball over point for six in an over that yielded 18 before helping to plunder 20 off Steven Finn???s opening over.
The carnage continued as McCullum raced past his fifty with four consecutive sixes off Finn???s second over, advancing down the track to consistently hit the seamer off his length.
McCullum seemed set to challenge AB de Villiers’ record for the fastest ODI century, from 31 balls, until he got a thin edge onto a full toss from Chris Woakes and was bowled.
New Zealand had powered their way to 112-1 from just nine overs when the players walked off for what should have been the mid-innings break, with the Black Caps needing just 12 runs to win.
Woakes picked up his second wicket three balls after the resumption, bowling Martin Guptill for a run-a-ball 22, before the match finished in fitting fashion – Broad’s short ball flying over Buttler’s head and away for four wides.