Vegas outshot Dallas in the first period 12-4. Stone hit the crossbar early in the second, but the Stars ended up outshooting the Golden Knights 14-10 and took a 1-0 lead with 17 seconds left in the period on a breakaway by defenseman Jamie Oleksiak.
In the third, Vegas outshot Dallas 18-4, came back twice from down a goal, and had a chance to take the lead late. Defenseman Shea Theodore tied it 1-1 with a power-play goal at 3:49, and after Dallas forward Jamie Benn made it 2-1 at 7:35, Stone tied it 2-2 at 12:46 when Tuch's initial shot hit him in front. The Stars challenged the play for goaltender interference, but the call was upheld after a video review, resulting in a Golden Knights power play for delay of game.
But Vegas failed to score, and Dallas ended up winning on a goal by forward Alexander Radulov 31 seconds into overtime.
"We put a lot of work in tonight," Vegas coach Peter DeBoer said. "I liked our first period. I thought in the second, they pushed back, and then I thought in the third we responded again. (We) had a bunch of chances to win the game in the last five minutes of the third.
"It was one of those nights. They were opportunistic, and that's what they are. The puck got on the wrong guy's stick in the wrong spots tonight for us, Benn and Radulov with a little bit of room. Those guys stick pucks in the net when they get those looks."