Spurs goalkeeper Hugo Lloris made two outstanding saves to deny Ronaldo and Karim Benzema in the second half, but Navas was also called upon to prevent Harry Kane from snatching all three points for the visitors.
Madrid piled on some late pressure but could not find a way through a diligent Spurs defence - for whom Danny Rose made a late appearance for his first outing since January - as Mauricio Pochettino celebrated an important point upon his return to Spain.
Real and Spurs are now locked at the top of Group H on six points and both look good for a pass through to the knockout rounds.
A mistake by Dortmund goalkeeper Roman Burki was punished by Benin striker Mickael Pote and although Sokratis equalised with a header, Dortmund were left frustrated as both Shinji Kagawa and Pierre-Emerick Aubameyang hit the woodwork.
Raheem Sterling's eighth goal of the season was added to by Gabriel Jesus' close-range finish as City went 2-0 up inside 13 minutes.
Belgian midfielder De Bruyne then rattled the crossbar before Ederson preserved City's two-goal advantage by keeping out a Dries Mertens penalty.
"It was an incredible game". When I knew they were interested, I couldn't think about anything else.
Madrid regained their grip on the game in the second half, but Benzema's header was somehow kept out by the legs of Lloris, despite the custodian going in the opposite direction to the ball.
Alphabet's Sidewalk Labs teams with Toronto to design high-tech neighborhood
Technology will be a big part of the masterplan, Sidewalk Labs CEO Dan Doctoroff said at a press conference on Tuesday. Alphabet launched Sidewalk Labs in 2015 to reimagine urban design "from the Internet up".
Steven Berghuis headed the home side ahead, but Brazilian winger Bernard rounded Brad Jones to level and went on to grab the victor on 54 minutes to leave Shakhtar second on six points.
Liverpool scored four times in the opening 39 minutes at Maribor en route to their first victory of the group stage, and their biggest ever away from home in Europe. The French manager said ahead of the tie, via the Mirror. "It is very good for us that he is off the mark in the league because we need him".
Radamel Falcao netted his first goal in Europe for Monaco this season, but the French champions are in dire trouble after crashing to a 2-1 defeat at home to Besiktas.
In Group G, Besiktas continued their ideal start to the campaign, beating Monaco 2-1 with a Cenk Tosun double to reach nine points at the top of the table.
The scoring didn't let up in a five-goal first half, with Emil Forsberg and Jean-Kevin Augustin extending Leipzig's lead before Ivan Marcano pulled one back for Porto.