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.