Roman Cervenka contributed a goal and a helper while Jay Bouwmeester, Jiri Hudler and Curtis Glencross all found the net for the Flames, who jumped out to a 3-0 lead in the first period and were never headed.
Brendan Morrow tallied a pair of goals for the Stars, whose four-game winning streak was snapped.
Richard Bachman coughed up six goals on 22 shots in the loss.
Puzzle-maker slips 'Murdoch Is Evil' into Rupert Murdoch's Sunday Telegraph
Sign language interpreter at Mandela service called out as fake on Twitter