Last night's win saw the Magic maintain their record as the only side in the competition to feature in the finals every year.
The Queensland side could not recapture the form that saw them blitz through the 2011 season unbeaten.
While they were beginning to find some spark later in the season, they needed to beat the Magic by over 20 goals last night to force their way in to the top four.
While the 10-goal scoreline suggested a comfortable victory to the Magic, the Firebirds offered stiff resistance.
Trailing 27-24 at the main break, the Firebirds got their noses in front for the first time in the match shortly after the resumption, with the Magic making an untidy start to their second half.
But the Magic steadied the ship with a couple of timely pick-ups in the defensive end to regain the lead heading in to the final turn.