"It wasn't easy to take," Hurricanes center Jordan Staal said. "We've played some great hockey and given ourselves a chance. We had a few chances tonight that didn't go in. It's been a fun ride."
WATCH: All Stars vs. Hurricanes highlights
Cam Ward made 21 saves for the Hurricanes (35-28-14).
"I thought everything was a grind, everything seemed hard, a split-second late or in the feet," Hurricanes coach Bill Peters said. "I don't think we executed as well as we have recently, but a lot of that was due to the fact they were above us and had good puck pressure."
Jason Spezza scored in the second period, and Kari Lehtonen made 25 saves for the Stars (32-35-11), who have been eliminated from playoff contention.
"We've talked about playing the right way," Stars coach Lindy Ruff said. "There's no point in playing sloppy hockey. We knew how hungry they were. The only thing we can do is be spoilers and take some pride in how we play."
Lehtonen had to make several difficult saves, including a close-range stop against Teuvo Teravainen early in the third period, but the Stars defense limited traffic in front of net and second chances.