After shock losses to the Bulldogs and Titans in Munster's absence, Craig Bellamy's men got back on track with a disciplined first half that laid the platform for their first home win since Round 21 last year.
An offside penalty against the Tigers gave Melbourne the chance to open the scoring in the sixth minute through a Nick Meaney penalty goal.
On the back of a six-again call the Storm worked their way downfield and a couple of handy offloads by Josh King and Jonah Pezet opened the door for Will Warbrick to cross for his first NRL try in the 19th minute.