An error from the Mystics early meant that the Magic raced out to a 3-0 lead less than a minute into the game, and kept that intensity throughout the opening stanza, winning the period 19-13.
The return of Grace Kara, who missed the Magic's last three games through injury, was pivotal to the Magic's quick start, feeding Caitlin Bassett with confidence and hitting the circle edge with speed.
Young shooter Khiarna Williams was also a standout for the Magic, playing all but four minutes of the game and ending the match on 30 goals from 36 attempts.
The Magic defensive duo of Erena Mikaere and Temalisi Fakahokotau rattled Mystics goal shoot Grace Nweke early, forcing the 1.93m shooter into some uncharacteristic errors and pushing Bailey Mes more into the game.
Momentum swung slightly in the Mystics' favour in the next two quarters, winning them by two goals and one goal respectively, but it wasn't until the final quarter when the northern side put their foot down, a 5-0 start to the period giving them the lead for the first time in the game.
A lift from the entire Mystics side forced the Magic into seven turnovers for the final 15, compared with the tidy work of the Mystics, who had only one turnover.
Magic captain Sam Winders said the mental side of the game came into play in the dying minutes of the game, "when the pressure's on, it's so tempting to look up at the scoreboard".
In the earlier match, the Tactix tipped over the Steel in Invercargill, 60-50, led by another strong performance from 1.95m goal shoot Ellie Bird who made 46 from 48 attempts.
Another tough battle faces the Magic on Sunday when they take on the Central Pulse in Wellington.
The Magic remain bottom of the ladder on five points, while the Mystics draw to within only one point of the Stars at the top.