NEW YORK – Justin Bieber’s “Never Say Never” 3-D movie opens with a bunch of YouTube videos that went viral the way his did. Sneezing pandas, surprised kittens and little Bieb singing “With You.”

Director Jon Chu says he wanted to start the documentary the way he, like most people, learned about the 16-year-old sensation. “I remember exactly where I was when I saw him sing that Chris Brown song,” Chu says. “I remember saying, ‘Who is this kid?’ and I remember forwarding it to my friends.”

More than almost any other artist — aside from maybe Lady Gaga, who gives him a run for his cyber-money — Bieber is a product of today’s brave new, incredibly wired world, where stars seemingly maintain one-to-one contact with fans through a barrage of tweets, pictures and videos. When Bieber dubbed his debut, “My World,” he could just as easily have been staking his claim to his considerable corner of the Internet.

But “Never Say Never” — part documentary, part concert film — shows that Bieber’s new-millennium success is based on old-school hard work and talent. “That’s the vision I wanted,” says Scott “Scooter” Braun, Bieber’s 29-year-old manager and one of the movie’s producers. “We didn’t make this for his core audience. This wasn’t just a kiss to the fans. We wanted to make a great movie. In this recession, when kids aren’t hearing any stories of inspiration, this is a success story and it’s for real. It shows hard work and determination can lead to something extraordinary.”

When discussions began for a “Justin Bieber” movie, Braun says they were planning a more limited project, filming Bieber’s sold-out Madison Square Garden show in August and releasing it on DVD. But Braun says Team Bieber took inspiration from Will Smith, whom they had gotten to know from working with his son, Jaden, on the movie’s title track.

“One thing he says a lot is ‘Do not be realistic,’ ” Braun says. “What we’re hoping the film shows is that it might seem impossible. It might never have been done before. But we did it. It’s like the Wright Brothers were told, ‘You can’t fly.’ Well, now we’re flying all over the place.”

The Bieber success story that “Never Say Never” chronicles may be familiar to fans, but that doesn’t make it less amazing.

In 2007, when he was 12, Bieber entered a singing contest in his hometown of Stratford, Ontario. His mom, Pattie Mallette, filmed it and uploaded it to YouTube so that their relatives could watch it, but soon strangers were finding Bieber’s version of “Respect” and forwarding it to their friends.

the end of 2009, Braun, who also manages rapper Asher Roth and worked with Jermaine Dupri at So So Def Recordings in Atlanta, had seen the videos, signed Bieber, and helped him create his major-label debut. Now, even though Bieber’s still new enough to be up for a best new artist Grammy next week, he’s also already sold out Madison Square Garden.

“It’s a fairy tale,” Chu says. “I love fairy tales. … This is the origin story of a hero.”

However, real-life fairy tales have struggles too. “Never Say Never” shows Bieber and his team working hard, traveling from city to city to meet radio personalities and building an audience a handful of excited teenagers at a time.

And in real life, fairy tales also have consequences. “Never Say Never” gets some extra drama when Bieber gets sick and starts losing his voice only days before the star-studded Madison Square Garden concert that forms the heart of the movie.

“It’s just one of God’s jokes,” Braun says, adding that they were already making plans to film another show on the tour.

Though the illness made the movie more exciting, it also created some serious production issues. “I did not want to cheer this drama on,” Chu says. “It may have added another layer to the movie, but we had a lot riding on that one show. We already had 11 3-D cameras coming in. We were thinking … ‘this movie could double in price.’ ” (Spoiler alert: Bieber performs at the Garden and sounds just fine.)

Though Bieber says in “Never Say Never” that he wants to make sure he doesn’t miss out on his childhood, he also wants to keep moving forward.

“He keeps telling me he wants people to hear the new songs he’s written,” says Braun, adding that they hope to release a new album in November.

Bieber wants to keep acting, after good reviews for his guest arc on “CSI,” which continues Feb. 17.

Braun says Bieber will look at small movie roles this year, with hopes of larger roles next year.

“This is his moment,” Braun says. “He’s not going away.”