Sceviour and Benn scored two goals apiece in the second period, with Sceviour's second goal at 9:44 giving the Stars a 4-0 lead and prompting Colorado to pull goalie Jean-Sebastian Giguere in favor of Sami Aittokallio.
Gabriel Landeskog answered for Colorado with 2:11 left in the middle period, and Brad Malone and Paul Stastny followed with goals in the third period to get the Avalanche within 4-3.
Sceviour added an empty-net goal with 1:40 left in the game. Kari Lehtonen stopped 26 shots for the Stars.
Giguere stopped six shots and Aittokallio saved all 15 shots he faced.