Lucic had an assist and added in a fight for good measure, falling just short of the Gordie Howe hat-trick.
He was impressive all night, throwing his body around and controlling the puck along the boards.
Johnny Gaudreau was the hero for the visitors, scoring just 36 seconds into overtime with a lovely deke to tuck the puck around the outstretched right pad of Rittich for his seventh of the season as the Flames got two huge points in their push for a playoff berth.
On the play, Lindholm - who scored in the second period - settled down a bouncing puck and slid over a beautiful pass to set up Gaudreau.
Juuso Valimaki had the other goal for the Flames.
Jacob Markstrom got the win, making 24 saves, while Rittich had 25 stops.
Lucic's hard work along the wall set up the first goal, with the big man battling for possession before spying a wide-open Valimaki who had snuck in from the point, passing it cross-ice for an easy one-timer into an open net at 4:37.
It was Valimaki's second goal of the season.
It was also No. 17's 17th point of the campaign, and the 325th assist and 538th regular-season point of his career.
Lucic was recognized for his achievement during an early TV timeout with a video, standing and smiling with a wave to the 'crowd' as they came back from break.
The big man took a pass and rifled the puck high and wide hunting for a top corner not long after.
Brett Ritchie tipped a puck up by the Calgary point and showed off some good wheels for a partial breakaway, but Leafs blueliner Travis Dermott was able to catch him and knock the puck off his stick.
Toronto tied it up at 10:37 after a spirited one-on-one battle in the Flames zone between Sean Monahan and John Tavares. The Leafs centre was finally able to get the puck to Morgan Rielly, who snapped a wrister wide wide of the cage but it rebounded off the boards to the stick of Zach Hyman at the side of the net for a quick tuck up high.
Off the ensuing faceoff, Lucic dropped the mitts with Scott Sabourin, both players throwing a flury of punches but the Leaf ending up on the ice with Lucic standing over him. He did leave the ice for a quick repair after being cut during the melee.
According to Sportsnet Stats, Lucic became only the fifth player in league history to fight in his 1,000th game, joining Chris Neal, Donald Brashear, Shayne Corson and Geoff Courtnall.
Late in the first, Mikael Backlund tried to send a backhand pass across the crease to Andrew Mangiapane, but Rittich was quick to poke the puck out of harm's way before it found its target.
Mitch Marner was sent to the penalty box just 27 seconds into the second period for tripping Lindholm and the Flames forward made him pay, scoring his second powerplay goal in as many games just seven seconds later.
Lindholm won the faceoff leading to a tic-tac-toe play, Gaudreau feeding Matthew Tkachuk beside the net who one-touched it to Lindholm in the slot for a one-timer, similar to the tally he notched against the Oilers Saturday night.
Lucic then had Bobby Orr-esque skate up the ice later in the middle stanza, eventually splitting the Leafs D by going between Dermott and Zach Bogosian but losing the handle on the puck before he could shoot it.
