The home side scored five tries to four in winning 30-20.
Brisbane had won their last six matches and came into the match lying second on the points table.
Coach Brian McClennan said before the game that the Warriors were taught some harsh lessons in last week's loss in Melbourne but he believes they're on track to rectify those deficiencies.
Last week Auckland club was level with the competition leading Storm 14-all with 10 minutes to play but imploded under pressure, conceding three tries to lose 32-14.
