The outcome was also affected when Wallace went off injured with the second half only five minutes old - though the Broncos were stung into action and scored soon after.
However, this was Johnson's night. He gave the Warriors the lead early when he showed his blistering speed on a double-round to put centre Ben Henry over for a try that looked easy but was all about Johnson's pace and eye for a gap. Then Wallace showed his cool, calm, execution. A 40/20 kick expertly taken was followed by a perfect chip-
kick for a try by centre Jack Reed - disputed by the Warriors' faithful as it seemed Reed might not have forced the ball.
The Broncos took the lead courtesy of a Norman pass. Hot on attack after a good run by hooker Andrew McCullough, Norman threw a bullet-like pass which put second rower Alex Glenn on the outside of an attempted Maloney tackle for the try.
Advantage Wallace and Norman. Then Johnson struck back - a high kick inducing an error from winger Gerard Beale near the line and Johnson gathered the rolling ball to score. Maloney then nailed the kick from near the corner. Advantage Johnson and Maloney.
Another towering Johnson kick had Beale in trouble again, Manu Vatuvei got a hand to the ball and Elijah Taylor mopped up. Maloney - now looking the deadly accurate kicker of last season - added the extras again from wide.
Maloney then popped up at dummy half for the pass that put returning prop Jacob Lillyman over for a try and a 24-10 lead at half time. Another Norman pass looked to have Reed over again but this time it was ruled he did not touch down - but the Broncos hit back when Ben Te'o forced his way over for a soft try after a repeat set of six.
At 24-16 down, the Broncos tried to compensate for Wallace's loss by increasing the intensity and pace of their attack. The Warriors' defence creaked but held, with Maloney and Johnson making telling interventions.
Norman tried to pierce the line by running and slinging out quick passes _ but the loss of Wallace hurt their kicking game and their distribution. Feleti Mateo sealed the game with a try after a string of Broncos errors out of defence. Sam Thaiday scored a last-minute try but the Warriors, with big games by Ben Matulino and Konrad Hurrell among others, showed much improved efficiency and accuracy to claim a win that could well ignite their season.
Scorers: Warriors 30 (B. Henry, S. Johnson, E. Taylor, J. Lillyman, F. Mateo tries; J. Maloney 5 goals), Broncos
20 (J. Reed, A. Glenn, B. Te'o, S. Thaiday tries; C. Parker 2 goals). Halftime:24-10.