Melbourne softened the blow of losing star fullback Billy Slater indefinitely to injury with a 34-16 win over Gold Coast on Sunday.
The Storm announced an hour before kick-off at AAMI Park that Slater was out of the line-up and would undergo surgery this week on the shoulder that wrecked his 2015 NRL season.
The club were unsure of the severity of the injury, with Slater pulling up sore in his first game in nine months against St George Illawarra last Monday night.
Cameron Munster resumed his position as Slater's cover at fullback and made himself right at home, scoring a brilliant second-half try as he dummied and then palmed off the defence.
That converted try in the 55th minute made the scoreline 24-10, which the Titans were always going to struggle to come back from as the Storm backed up their solid round-one win over the Dragons.
The bulk of the game was more competitive than the scoreline suggested.
A five-minute period just before halftime proved crucial when the Storm went from trailing 10-6 to ahead 18-10 thanks to tries by halfback Blake Green and centre Will Chambers.
Chambers' try came after Storm skipper Cameron Smith showed his class with a 40-20 to put his team on the attack just 10 metres out.
Before that the home side looked on shaky ground thanks to a run of errors and penalties, with the Titans taking advantage with tries to centres Josh Hoffman and Nathan Davis.
The second half was all Melbourne with Munster crossing, followed by Storm winger Young Tonumaipea before Chambers got his second try.
The Titans scored late when Ryan James looked like he made high contact on Tonumaipea, who spilt the ball 10 metres from the tryline.
It was scooped up by Daniel Mortimer who offloaded to James to score with the bunker awarding the try.
Titans coach Neil Henry described his team's performance as patchy and said they never really recovered from the Storm's two-try blitz just before half-time.
He said it was a lesson in execution and being consistent and also said his team needed to improve its kicking game to build pressure on their opponents.
"We were very good in patches and very poor in patches so until we address that and become a more consistent team, we're going to be rocks and diamonds a little bit with how we play," Henry said.
Melbourne mentor Craig Bellamy said the Titans were a better team than their critics gave them credit for in the pre-season and was impressed in their first half showing.
"Obviously those couple of tries we scored just before halftime turned the momentum to us," Bellamy said.
"Cameron's 40:20 was a huge play in the game and that gave us momentum and confidence and sapped confidence out of the Gold Coast as well and I felt our second half was pretty good."