The San Francisco 49ers are ready to start a new dynasty with a familiar formula.

Next stop, the Big Easy.

Colin Kaepernick and Frank Gore led San Francisco to a record comeback in the NFC championship game Sunday, overcoming an early 17-0 deficit to beat the Atlanta Falcons 28-24 and send the 49ers to their first Super Bowl since 1995.

Gore scored a pair of touchdowns, including the winner with 8:23 remaining for San Francisco's first lead of the day, and the 49ers defense made it stand up. A fourth-down stop at the 10-yard line denied Atlanta another stirring comeback after blowing a big lead.

"Everybody does a little," 49ers coach Jim Harbaugh said, "and it adds up to be a lot."

San Francisco (13-4-1) moves on to face Baltimore at New Orleans in two weeks, looking to join Pittsburgh as the only franchises with six Super Bowl titles. It'll be a brother-vs.-brother matchup, too, since John Harbaugh coaches the Ravens.

Joe Montana led the 49ers to four Super Bowl wins and Steve Young took them to No. 5. It's up to Kaepernick and Co. to get No. 6.

"He just competes like a maniac all the time," said Harbaugh, whose much-debated decision to bench Alex Smith at midseason now looks like the best move of the year.

Harbaugh was hoppin' mad when a disputed call went against the 49ers on Atlanta's potential winning drive. He leaped in the air, screamed at the officials and had to be restrained by his staff from charging the field.

No complaints when it was over.

"We rose up there at the end," Harbaugh said.

His second-year quarterback, who runs like a track star, didn't get a chance to show off his touchdown celebration - flexing his right arm and kissing his bicep, a move that quickly became a social media sensation known as Kaepernicking.

But he shredded the Falcons through the air by completing 16 of 21 for 233 yards, including a 4-yard touchdown to Vernon Davis, and had them so worried about his running ability out of the spread option that Gore and LaMichael James had plenty of room.

Gore scored a pair of touchdowns, including the game winner with 8:23 remaining for San Francisco's first lead of the day. Davis scored the first TD for the 49ers on a 15-yard run.

"I take my hat off to Atlanta. They played hard. They've got a great team," Gore said. "But we fought, man. We fought and we deserved it."

The 49ers pulled off the biggest comeback victory in an NFC championship game, according to STATS. The previous NFC record was 13 points - Atlanta's victory over Minnesota in the 1999 title game, which sent the Falcons to what remains the only Super Bowl in franchise history.

The AFC championship game record is 18 points, when Indianapolis rallied past New England in 2007.

Harbaugh is hardly cool and collected like the 49ers' first Super Bowl-winning coach, Bill Walsh, but has pulled off a similar turnaround in San Francisco.

The 49ers had eight straight years without a winning record before their new coach arrived from Stanford in 2011.

He immediately led San Francisco to the cusp of the Super Bowl, losing to the eventual champion New York Giants in overtime in last year's NFC title game, a bitter defeat at home set up by a fumbled return.

This time, the 49ers were the ones winning on the road to set up another celebration in the city by the bay, which is rapidly becoming the new Titletown USA. They'll try to follow the lead of the baseball Giants, who won the World Series in October.

"We've come full circle," said Denise DeBartolo York, part of the family that has owned the 49ers since their championship days, "and the dynasty will prevail."

Kaepernick guided San Francisco on a pair of second-half scoring drives that wiped out Atlanta's 24-14 lead at the break. Gore scored on a 5-yard run early in the third quarter, then sprinted in from 9 yards out for the winning score with 8:23 remaining after each team made crucial mistakes to ruin potential scoring drives.

On both of Gore's TDs, the Falcons had to worry about Kaepernick running it in himself. They barely even touched the running back on either play, and James scored pretty much the same way.

"I kind of figured that coming in and they showed that on film, so I assumed Frank and LaMichael were going to have a big day," Kaepernick said. "Frank ran hard today, and I can't say enough about him."