The attacking genius of Melbourne halfback Cooper Cronk led the Storm to a 32-10 NRL win over North Queensland on Saturday in Townsville.

Cronk played a part in five of Melbourne's six tries, scoring two himself, as well as pulling out a dramatic try-saving tackle as the Cowboys threw everything at a second-half comeback.

The Queensland and Australian No.7 tormented the home team in every department, making sure the Cowboys' first game at the newly named 1300SMILES Stadium was one to forget.

Cronk didn't take long to bring out the magic, passing inside for lock Ryan Hinchcliffe, who showed a clean pair of heals to burn Cowboys fullback Matt Bowen and score in the corner in the fourth minute.

That sparked the Cowboys into life, with five-eighth Johnathan Thurston pulling out two spectacular wide cut-out passes for winger Antonio Winterstein, with the New Zealand international switching inside for Kane Linnett to equalise on 11 minutes.

But after a sustained period of pressure by the Cowboys, Cronk restored the Storm's advantage by scoring his own try in the 29th minute and sending the last pass to Will Chambers two minutes before halftime to give the Storm a 16-6 lead.

To show he not only can produce in attack, Cronk held up Linnett in the left corner with a crucial try-saving tackle just minutes after the break.

Linnett had received an inside pass from Winterstein in the left corner, and Cronk managed to get a hand under the Cowboys player and ensured he couldn't cleanly get the ball down.

Just for good measure, Cronk barged over the Cowboys line on 49 minutes for his second try of the night and pushed the lead out to 14.

The Cowboys eventually hit back with winger Ashley Graham crossing in the corner in the 71st minute to build some hope for the home side after a 10-minute period of sustained pressure.

But Storm fullback Billy Slater ensured the Storm win when he jumped highest and knocked back a Cronk bomb for Chambers to bag his second try of the night on 75 minutes.

Ryan Hoffman put the final nail in the coffin with two minutes to go, Gareth Widdop putting the back-rower into a gap just metres out from the Cowboys line.

Not everything went the Storm's way, however, with Siosaia Vave put on report for a crusher tackle on Cowboys co-captain Matt Scott and centre Justin O'Neill taken off the field with 10 minutes remaining with a lost tooth and suspected broken jaw.

Melbourne coach Craig Bellamy said Cronk was outstanding.

"That big play just after halftime where he held Kane Linnett up, that was a real big play in the game," Bellamy said.

After enduring a heavy road schedule over the past month, including the World Club Challenge in England, and two consecutive matches in hot conditions, Bellamy said the performances were exceeding his expectations.

"Our defence was tremendous and to come up here and put that score on the Cowboys, they're in really good form and they've obviously got a really good side there. I'm really proud of the boys to come up here and put that sort of effort in even though some of the execution wasn't where we want it to be," he said.

The Melbourne coach said it appeared O'Neill had lost a wisdom tooth and was hoping the initial diagnosis of a broken jaw was not as serious as first thought.

Cowboys coach Neil Henry said his team had been given a "lesson in footy" by the reigning premiers.

"It was a lesson in patience and a bit of execution at that end of the field," Henry said.

"Also in scrambling defence and being desperate on your own line and they (Melbourne) probably saved four or five tries."

Henry said they would have a more clear indication of the extent of an ankle injury to Ray Thompson on Sunday, with the halfback on crutches after the game.

Melbourne Storm 32 (W Chambers 2 C Cronk 2 R Hinchcliffe R Hoffman tries C Smith 3 G Widdop goals) North Queensland 10 (A Graham K Linnett tries J Thurston goal) at 1300SMILES Stadium. Referee: Gerard Sutton, Brett Suttor. Crowd: 19,288

- AAP