Davis also blocked seven shots as the Pelicans snapped a six-game home losing streak.
Tyreke Evans helped out with 23 points, seven rebounds and seven assists.
The Magic stumbled to their 13th loss in 15 games despite 25 points from Arron Afflalo.
Victor Oladipo supplied 18 points and Tobias Harris totaled 17 with nine rebounds for Orlando.
Pot vending machine to debut
Pistorius testifies he didn't consciously pull trigger when he shot girlfriend