The Nuggets (25-11) missed the playoffs by a game last season, but are now sit in first place in the rugged Western Conference.
Thursday's win came despite allowing the Kings to score 66 points in the first half.
"Before halftime, they were getting everything they wanted, on transition, on the glass, and we turned the ball over. All the things we prioritized before the game, we didn't do in that first half," Denver coach Michael Malone told reporters. "But love the effort to start that third quarter ... and get right back into the game. Then, obviously, Jamal went into the phone booth and came out like Superman in the second half."
"I just thought we really responded at halftime. We realized we didn't play much defense in the first half," Plumlee said. "I just think we took away their rhythm (in the second half), they were very comfortable in the first half."
The Kings (19-19) have lost three straight after blowing a 70-55 lead in the third quarter.
Buddy Hield paced Sacramento with 29 points, and De'Aaron Fox added 16 points and eight assists.