Six different players lit the lamp for Calgary: Andrew Mangiapane, Trevor Lewis, Elias Lindholm, Nazem Kadri, Rasmus Andersson and Chris Tanev.
Kadri, Andersson, Tanev, Jonathan Huberdeau and MacKenzie Weegar all had multi-point efforts, while Dan Vladar - who got the start for the second straight game - stopped 29 of 34.
"We had to stick with it," Huberdeau said of the wild hird. "It's the worst when you start panicking. That's when everything goes south. You can't panic in that kind of situation. We have a lot of mature, a lot of older guys, and we've got to take that as an advantage and close these games out.
"I think we've been playing well. Tonight, obviously, we let (off) in the third period, but still, we've got to take that as a learning curve. We got the two points we wanted and I think we've been putting up a lot of points lately, so we've got to keep doing what we're doing."
With the win, the Flames improve to 21-14-9 on the year, strengthening their grip on the first wild-card spot.
The Flames drew first blood only 25 seconds into the contest when the scorching hot trio of Mikael Backlund, Blake Coleman and Mangiapane went to work on the forecheck. The puck eventually worked its way around to the far corner, where it ricocheted off a Stars player and directly onto the stick of Mangiapane, who outwaited Scott Wedgewood and slid a reaching backhand under the arm to give the Flames an early 1-0 lead.
Mangiapane had a chance to extend the advantage of a shorthanded 2-on-1 after Coleman was whistled for hooking, but Wedgewood came up a huge glove save to keep the deficit at one.
Briefly, that is.
When the Flames got their first chance on the powerplay, they took full advantage - with the rarely-deployed 'third' unit cashing with only two seconds left in a Ty Dellandrea penalty.
Lewis, Coleman and Milan Lucic were given the bump-up shift late in the powerplay, and after Weegar's point shot was knocked down in front by Stars blueliner Esa Lindell, Lewis beared down on a loose puck and fired it home for his eighth of the season.
Weegar and Tanev picked up the assists, with the goal coming at 8:10.
The Flames were in complete control of the game, but gave the Stars some life with a shorthanded goal at 15:34.
Nikita Zadorov misplayed the puck on a re-group behind the net, allowing Dellandrea to sweep in, steal the biscuit and feed captain Jamie Benn, who was all alone on the doorstep.
Aside from that one lapse - which, honestly, was largely due a sticky kick-plate on the boards behind the net, propping the puck up on its edge for Zadorov - the Flames had themselves an excellent period, outshooting the Stars 15-9 after one.