The Storm looked in disarray in his absence, with the Broncos scoring one try and the video referees over-ruling an on-field decision to award another to Andrew McCullough.
At the same time Smith was injured, Brisbane skipper Corey Parker also left the field for a concussion test after a heavy knock in a tackle.
He returned in time to convert Jack Reed's 33rd minute try for his side to trail 12-10.
Reed's night was cut short soon after when he dislocated his shoulder while making a charge in the final play of the first half.
Smith however was back into the fray three minutes into the second half, although the Storm didn't have it all their own way.
A Parker penalty tied the match up and despite the home side's best effort, Brisbane's wall of defence held firm until the 65th minute.
Melbourne centre Mahe Fonua leapt high to take a Cooper Cronk bomb and then muscled his way across the line to break the deadlock. Will Chambers, kicking in place of Smith, was unable to kick the conversion.
In the end it didn't matter with Fonua intercepting a Ben Hunt pass and racing 55 metres, chased by three Broncos, to touch down.
- AAP