Few expected the eighth-seeded Magic to trouble the Bucks, who had swept Orlando 4-0 in the season series.
However Milwaukee were sluggish out of the gate, giving up a 33-23 first-quarter lead before Giannis Antetokounmpo started to find his rhythm and close the gap.
Unfortunately for the Bucks, an unrelenting defensive effort from Orlando, coupled with a 35-point performance from Nikola Vucevic, proved enough to see the Magic home.
Handled business tonight, but our work isn't finished.
There was another upset in the Western Conference, with the eighth-seed Portland Trail Blazers downing the Los Angeles Lakers 100-93.
Two clutch threes from Lillard late in the fourth ultimately broke the game open before another three from Gary Trent Jr in the final minute sealed the victory for Portland.
Lillard finished the game with 34 points while James became the first player to post more than 20 points, 15 rebounds and 15 assists in a play-off game.
Playoff Jimmy is a beautiful sight in a HEAT jersey 😍
The Miami Heat made the most of an early eye injury to Victor Oladipo as they claimed a 12-point win over the Indiana Pacers.
Oladipo, a key cog in the Pacers’ offensive and defensive wheels, lasted just eight minutes before being forced from the floor, leaving Indiana at the mercy of a 28-point performance from Miami’s Jimmy Butler.
Heat guard Goran Dragic also contributed 24 points in the 113-101 victory.