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.
2014: NFL Cheerleaders [PHOTOS]
LeBron James reveals his new Nike shoes