Arron Afflalo scored 19 and Jameer Nelson added 13 points and 10 assists for Orlando, which had each of its starters score in double figures. Glen Davis had 17 points and 13 rebounds, and Nikola Vucevic finished with 11 points and 13 boards.
The Magic (3-5) began the day averaging just 88 points a game, but scored 66 in the second half after trailing by as many as 13.
Greg Monroe had 23 points for Detroit, which has dropped nine of its first 10 games. The Pistons were coming off a 94-76 victory at Philadelphia on Wednesday night that snapped a franchise-worst 0-8 start.
Detroit had six players score in double figures, including each of its starters. Tayshaun Prince had 18 points, Kyle Singler scored 14 and Brandon Knight contributed 10 points and 12 assists.
The teams traded baskets and the lead for most of the fourth quarter, but the Magic kept getting to the offensive boards and built a 101-97 advantage with 1:25 to go. Jason Maxiell's three-point play made it a one-point game, and Singler hit two free throws to put Detroit up 102-101 with 47.7 seconds to go.
Redick then came off a screen to hit a 3, and Afflalo tied up Monroe to force a turnover at the other end. Davis made it a four-point game with a baby hook in the lane, and Redick clinched the game from the line.
Detroit led 50-44 at the half, then expanded the advantage early in the third by exploiting Prince's matchup with Afflalo. Prince dominated his former teammate in the post, scoring 10 points in the first four minutes of the half.
The Pistons built a 13-point lead, but Orlando rallied after Nelson gave a spirited pep talk during a timeout.
The Magic closed to 75-71 at the end of the third, and tied it at 85 on Redick's 3-pointer with 8:16 to play.
NOTES: Nelson (hamstring) returned after missing Orlando's last six games. ... Corey Maggette made his home debut for Detroit, scoring seven points in 14 minutes. He missed the first eight games of the season with a leg injury before scoring nine points Wednesday in Philadelphia. ... Singler made his first career start, with struggling Rodney Stuckey coming off the bench. Stuckey finished with nine points in 21 minutes.