It's the second time in three weeks that the Tigers have beaten the Storm, both efforts based on courageous defence and new-found grit.
It is the first time the Storm have lost consecutive away games since 2015.
While Marshall grabbed the headlines, hitting the match-winner from 25 metres out, Brooks was the one getting pats on the back from his coach.
Ivan Cleary said he felt his No.7 put in "one of his best" performances and stepped up when it mattered.
"Late in the game, Benji and Luke came up with some big plays," he said.
"I thought Luke, in particular, played really well tonight. He looked dangerous every time he touched the ball."
Brooks laid on a try for Chris Lawrence with 20 minutes to play to level the match and almost put the game to bed moments later when he sliced through only for Marshall to lose the ball just a metre shy of the line.
With the try, Lawrence became the Tigers' all time leading try-scorer.
Despite hitting the winning one-pointer, Marshall said he was unhappy with his individual performance but was glad Brooks was there to carry his side.
"He was a big reason why we got home tonight. I really thought Brooksy took control of the game for us," Marshall said.
"When I felt a little bit off he really took over and sort of played the roll I have been playing for the last few weeks so, he was great."
When asked where Josh Reynolds, expected to be fit and ready to play next week, fits into the side, Cleary said he "had a few ideas knocking around".
"We'll see how everyone pulls up, we have eight days before we play Manly so we'll see."
Cleary said two wins over Melbourne was "a fair feather in the cap" and something his side will take a lot of confidence out of.