They lost the match 25-10, but the Warriors believe if they can replicate the effort and execution displayed against the Broncos in Round 2 they will get the better of plenty of teams in 2016.
The Kiwi side completed at 86 per cent against Brisbane, failing to finish just five of their 35 sets at Suncorp Stadium.
They also made only six errors, the least of any team in Round 2, and so far this year the Warriors have the third-lowest total error rate among the 16 Telstra Premiership clubs.
Second-rower Bodene Thompson said the team have refused to be disheartened by the loss in Brisbane, instead recognising the positives they achieved in the match will go a long way to securing victory against the Storm on Sunday.
"It does [give us confidence], it was definitely a tough game and you can see by all the stats and GPS readings that it was well up there with one of the top games intensity-wise," Thompson said ahead of the club's first game at Mt Smart Stadium for the year.
"Against most teams that would probably have been enough to beat them, but the Broncos are one of those teams who stick in there and know how to win those battles.
"It's something we have got to learn from to make sure we can close the game out in the last 20 minutes."
Coach Andrew McFadden was encouraged to see improvement last week following the Round 1 loss to the Tigers, particularly around the way his troops started the match and the aggression they displayed.
Despite anticipating being without veteran winger Manu Vatuvei for the clash against the Storm, due to a rib cartilage injury, McFadden was confident a first win in 10 games won't be far away for his side.
"We really competed hard and were physical [against Brisbane]," he said.
"For the first 40 minutes I thought we probably got the better of them, we certainly won the field position battle.
"We just fell away in that last 15 minutes. There was a few reasons behind that, we obviously missed those two outside backs, but there was a lot to like.
"We are down on a bit of confidence at the moment, we are still finding our combinations, but the message is really that we just have to commit to things.
"We are going to have to really fight one out, but when we do get our confidence I know what we can do."
Meanwhile despite news of star fullback Billy Slater being ruled out for the rest of the season dominating many headlines this week, Thompson said his absence doesn't make the Storm a weaker side in any way.
"Billy is obviously a world-class player but they have got that Cameron Munster there who is really sharp," Thompson said.
"It's more [Cameron] Smith around the middle of the field [that Melbourne rely on], he has got his hands on the ball pretty much every play.
"Munster comes in and he brings the same impact. I don't think they are going to be any different without Billy, they are still the same threat.
"The Storm have obviously been there and done that before and they have a world-class outfit.
"But we have to take a lot of confidence out of last week and take that into this week."