The superstar scored 33 points in the 103-96 loss, with eight rebounds and three assists.
But that wasn’t enough as the Magic stormed away to victory in the fourth quarter, having been behind by as much as 13 in the fourth quarter.
Orlando only had one player score more than 20 points, with Aaron Gordon hitting 22, but they had four players with more than 10, and nobody scored less than four.
The Warriors looked to have done enough as they outscored the Magic 30-11 in the third quarter, but lost the fourth 33-15 to let the game slip away by seven points.
More worryingly, however, was the fact that the Warriors lost top spot in the West to the Denver Nuggets after losing two games straight against the Magic and the Miami Heat.
Speaking after the game, Curry vented his anger at letting the lead slip.
“It was frustrating end considering how we ended the third quarter,” Curry said.
“We pretty much dominated the game.
“We played really hard.
“Back-to-back with two key guys out [made it hard]
“I was extremely aggressive with KD out and Andre out as playmakers.
“It just didn’t work down in the fourth quarter.”
Up next for the Warriors is a tough game against the Philadelphia 76ers, and Curry insisted that it will not be an easy game.
“They’re a different team with Tobias [Harris],” he admitted.
“I know Joel [Embiid] is out at the moment, but they beat us at home earlier in the year down at the wire.”