The Grizzlies did their best to spoil the return of Orlando's Wagner brothers, Franz and Moritz, to their home country in the showcase game in Berlin.
Memphis led by as many as 20 points in the first half before the Magic stepped it up on the defensive end to turn the tide.
Orlando surrendered 39 points in the first quarter but allowed Memphis just 40 in the next two periods combined, Franz Wagner pointing to Orlando's 26-12 third quarter dominance as the difference-maker.
Wagner called it "super-special" to have a chance to show his Magic teammates around Berlin, the city where he grew up.
He said it wasn't just the emotion of the trip that accounted for his slow start but also some rustiness as he returned from a 16-game absence with a high ankle sprain.
"Obviously working back from an injury isn't ever easy, and then it being this game, a very emotional week. Also a taxing week because we did a lot of stuff because we want to maximise our time here," he added.
"I'm not making any excuses, though. Once you decide to play you've got to be ready.
"I was happy to make some plays at the end," added Wagner, who scored 13 of his 18 points in the fourth quarter.
Paolo Banchero led the Magic with 26 points and 13 rebounds. Anthony Black added 21 points, six rebounds and seven assists.
Jaren Jackson Jr. led the Grizzlies with 30 points, but after a red-hot shooting start the Grizzlies connected on just 33.3 per cent of their attempts from the field in the second half.
Elsewhere, the NBA champion Oklahoma City Thunder beat the Rockets 111-91 in Houston to push their league-best record to 35-7.
NBA Most Valuable Player Shai Gilgeous-Alexander scored 20 points and center Chet Holmgren added 18 for Oklahoma City, who out-scored the Rockets 34-16 in the fourth quarter to put the game away.
Jalen Williams scored just six points, but he handed out 10 assists without a turnover to help keep the Thunder offence firing.
Wemby leads Spurs
The San Antonio Spurs got a scare when Victor Wembanyama banged knees with Milwaukee's Giannis Antetokounmpo minutes into their clash and departed to the locker room.
But the French star returned at the start of the second period and scored 22 points with 10 rebounds in a 119-101 Spurs victory.
Stephon Castle added 19 points and 10 rebounds and six Spurs players scored in double figures.
Antetokounmpo led the Bucks with 21 points, but he was the only Milwaukee starter to score in double figures and the Bucks lost their third straight.
In Dallas, Klay Thompson moved into fourth place on the NBA's all-time three-pointer list, draining six from beyond the arc on the way to 26 points in the Mavericks' 144-122 victory over Utah.
With 2,809 career three-pointers, Thompson has passed Damian Lillard (2,804) for fourth on the list, topped by Thompson's former Golden State teammate Stephen Curry.
Curry came into the night with 4,201 made three-pointers in his career. After going 0-for-4 from three-point range in a lacklustre first half, he connected on four on the way to 27 points in a 128-113 victory over the New York Knicks.
Jimmy Butler scored 32 points for Golden State, and Moses Moody added 21 with a sizzling seven three-pointers in nine attempts.
OG Anunoby and Miles McBride scored 25 points apiece for the Knicks, who were without injured star Jalen Brunson.