Paul had 20 points, 15 assists and won MVP honors, Bryant blocked LeBron James' comeback attempt, and the Western Conference beat the East 143-138 on Sunday night.
Kevin Durant scored 30 points and Griffin finished with 19, joining his Clippers teammate, Paul, in creating Lob City deep in the heart of Texas.
James scored 19 points but shot only 7 of 18, Bryant blocking two of his shots late, after having no shooting troubles during the latter part of the season's first half. Carmelo Anthony led the East with 26 points and 12 rebounds.
On Michael Jordan's 50th birthday, the All-Stars threw down plenty of jams reminiscent of MJ's glory days.
The first dunk of the game came 16 seconds in, Paul throwing a pass to Griffin as part of the West's 7-0 start. The West led after each of the first three quarters, though was never ahead by more than eight points through three periods.
They finally pushed it into double figures early in the fourth fueled by former Oklahoma City teammates Russell Westbrook and James Harden, but couldn't put it away until a late run behind the guys from the city of Los Angeles — who along with Lakers center Dwight Howard gave Los Angeles all but one of the West's starting spots.
Paul hit two 3-pointers, Bryant made a layup, and his block of James led to Durant's dunk that made it 136-126. Griffin had one last forceful dunk to help close it out, throwing a pass to himself off the backboard and climbing high in his neon green sneakers to slam it home and make it 142-134.
Harden had 15 points in his home arena, where the sights of the game were on the floor and the sounds were at the rim — which shook repeatedly after thunderous dunks for most of the game before, as usual, players tried to make some stops down the stretch.
Players' sneakers were a variety of pastels and fluorescent colors that looked like they came right from Easter Sunday church, many clashing so badly with their multi-colored socks that they may as well have been created by spilling out random paint buckets.
James and Dwyane Wade wore purple, and Griffin's neon look was also sported by the usually not-so-loud Tim Duncan and Brook Lopez.
But the NBA's high-flyers sure could leap in them.
Durant slammed one down so hard at one point that he stumbled backward after landing, appearing woozy. He came in as the career leader in points per game with 28.3 and may have won a second straight MVP award if not for Paul's big finish.
The Bryant-James duel down the stretch was a good one between the two players who are most often compared to Jordan.
"It was all in good spirit, man. It was just two guys that love to compete, love to go at it. So I had a lot of fun," James said.
Bryant finished with only nine points but had eight assists. Griffin shot 9 of 11 from the field and didn't miss until trying to violently throw one down from a few feet away from the basket.
Indiana's Paul George scored 17 and Kyrie Irving had 15 for the East.
Not everybody had it so easy. Chris Bosh shot two airballs in the first quarter and was booed, tossed up another in the second, and had Tony Parker dribble the ball through his legs on defense. He was even pulled down the stretch by his own coach, Erik Spoelstra, right after Bryant blew right by him for a layup.
Bosh finished 3 of 9. Wade had 21 points on 10-of-13 shooting, the best performance of the three Heat players in the starting lineup.
There were plenty of laughs, players performing comedic skits and poking fun at each other on the Toyota Center's massive overhead scoreboard. Even the celebrities that surrounded the court — Westbrook almost crashed into Beyonce and Jay-Z while trying for a first-half steal — seemed entertained.
Two of Houston's biggest basketball stars, Hakeem Olajuwon and Yao Ming, who was honored after the first quarter, and Olympic gold medalists Usain Bolt and Gabby Douglas were among the athletes who weren't in the game.
Players wore warmup jackets with patches commemorating their individual and team career accolades during a lengthy pregame that included a performance by Ne-Yo. They actually warmed up twice, needing to get loose again after watching and being introduced during the elaborate show.
The game capped a weekend of change in Texas, where David Stern presided over his final All-Star game as commissioner and players' association executive director Billy Hunter was voted out of office — a result he seems likely to contest.
Boston's Kevin Garnett said before coming to Houston he thought his 15th All-Star selection would be his last, and turned it over to the young guys early. He played only 6 minutes of the first half before calling it a night.
More Sports Headlines
An open letter to new M's GM Jerry Dipoto Goff throws 4 TD passes as Cal rallies to beat Cougars 34-28 A's beat Mariners 7-5 in 13 innings Rawls unfazed by chance to be Seahawks’ lead back Juulsen, Skoleski lead Silvertips to 3-1 victory Nats' Scherzer strikes out 17 Mets as he pitches 2nd no-hitter of season Seahawks' Lynch, Mebane to be game-time decisions Monday night No. 12 Clemson holds on to beat No. 6 Notre Dame 24-22
Our new comment system is not supported in IE 7. Please upgrade your browser here.