Mattias Janmark scored in the second period for the Stars (1-2), and Martin Hanzal put the puck into an empty net with 2 seconds remaining.
Ben Bishop made 23 saves. In two starts, Bishop has allowed only two goals in 103:58 of ice time.
“We’ve got some work to improve in the third period, and just be a little bit more composed,” Bishop said.
“I felt like we sat back a little bit too much. We got away with a win today,” he said.
Justin Abdelkader scored in the second period for the Red Wings. Mrazek finished with 29 saves.
The Maple Leafs have scored 19 goals, the most for the first three games of a season in franchise history since 1917-18, when they were known as the Toronto Arenas and scored 27 goals in their opening three games.
Toronto, however, has allowed 10 goals.
The Devils have scored a total of 10 goals while allowing only three in wins over the Colorado Avalanche and the Sabres.
The young and talented Maple Leafs will pose a different kind of test for the Devils, who finished last in the Metropolitan Division last season with a 28-40-14 record.
“I think every game is a test in this league,” Devils coach John Hynes said on Tuesday after practice. “It doesn’t matter who it is. This was a (Toronto) team that was in the playoffs last year and is projected to be a playoff team Cheap Throwback NFL Jerseys this year. That’s a different level of team that people have projected us to be. So, I think when we talk about tests, it’s quite a different Cheap Vikings Jerseys China test.”