Both teams played at a fast clip, the respective experienced defensive ends playing a strong hand in proceedings, with the Magic chipping away at the deficit to get the contest back on an even keel.
Shooter Maia Wilson continued her impressive start to the season while guiding the Stars to a narrow 16-15 lead at the end of a high-scoring first quarter.
The Stars introduced goalkeeper Kate Burley for Storm Purvis on the resumption but it was the Magic who had all the early momentum.
With home defenders Kelly Jury and Casey Kopua getting under the skin of the Stars shooters, the Magic secured the first four goals of the stanza while taking over the lead.
Showing more confidence on attack with their early ball release into the impressive McPhee, Magic found more flow and accuracy and an easier passage into the circle.
Rocked onto the back foot, the Stars lost a little of their composure with Magic taking full advantage while bursting out to a healthy lead.
That was quickly undone when a resurgent Stars made a spirited comeback to leave the scores locked up at 28-all at halftime.
It was the Stars who moved in to top gear on the return, the visitors producing a telling opening when they scored the first seven goals while leaving the Magic scoreless for almost six minutes.
Losing their movement on attack, the Magic could not breach the Stars strong defensive wall where Burley, Leana de Bruin and Holly Fowler gained numerous turnover opportunities.
Continuing to be defensively strong, the Magic struggled mightily at the other end, not helped by wayward passing. The Stars pounced on every extra opportunity to completely dominate, restricting the Magic to just five goals as they powered out to a 44-33 lead.
Changes of personnel to the home side helped limit the damage but with their foot on the pedal, the Stars were in no mood to let the Magic back in for the run home.
