The Storm hadn't lost in Melbourne in their past 10 games, dating back to round 14 last year, but the "Fortress" crumbled in front of their biggest crowd of the season - 22,694.
The Warriors had an 18-8 lead at halftime and the home side scored the only try of the second half - in the 44th minute through Cooper Cronk - but couldn't break through for the crucial points to secure the Anzac Day win.
They came tantalisingly close with seven minutes remaining when they spun the ball wide after an initial break by Dane Nielsen, but fellow centre Beau Champion spilt the ball in a match-saving tackle by Lewis Brown.
Melbourne looked sharp early with Champion scoring in the fourth minute before the Warriors had had a chance, apart from kicking off, to even touch the ball.
But that was it for the first 40 minutes as costly errors crept into the home side's game.
Most Popular Sportswires: |
Latest Sportswires: |

Storm blown away by Warriors
So what do you think of the fact that the NRL can't even sell out its own marquee game in Sydney, even though they're cheap compared to AFL prices? They...
Touche - Your Right on bouth counts so crawling back in to my shell, although I think my point stands, just Aker bad choice, and no idea what I read...
What are you smoking Charles? Anyone would think this joke of an event mattered. What about the tennis, cricket, F1, MotoGP, etc? The SOO is well down the rung of...
Doesn't matter, Spurs will win this year for sure!
Great story Ed, I'd love to get something other than watered down gnat's piss at any of the ground's here!
Thank God for Annie! Highlight of the night...
Doggies to beat the Cats...you heard it here first.