HOLLYWOOD -- Big stars and even bigger robots invaded Hollywood Boulevard Tuesday night for the premiere of "Sky Captain and the World of Tomorrow."

Towering, 75-foot-tall inflatable robots stood in front of Grauman's Chinese Theatre while the film's stars -- Gwyneth Paltrow, Angelina Jolie and Jude Law -- walked down the red carpet. ([article id="1490974"]Check out photos of the stars on the red carpet.[/article])

"I can't believe this," Paltrow said, glancing up at the robots. "Look how big they are. It's amazing." "This is fantastic," Law gushed. "It is what you dream of being a part of." Jolie wished her 3-year-old son Maddox had been there to see them. "After he saw the movie, he kept asking about the robots," she said.

In the film, Paltrow plays Polly Perkins, a reporter who teams up with ace aviator Sky Captain (Law) to stop Dr. Totenkopf, an evil mastermind, from destroying the world. They are aided by Franky Cook (Angelina Jolie), commander of an all-female amphibious squadron.

The film, which features state-of-the-art special effects, was shot entirely against a blue screen. Jolie is no stranger to this type of work, thanks to her role in "Lara Croft: Tomb Raider." She said working with a blue screen requires relying heavily on imagination. "It was so nice to get back to playing make believe," Jolie said. "I think we lose that when we grow up and we get very serious."

Law echoed the idea, but added that the strenuous work occasionally had the opposite effect. "Sometimes I felt like a very little boy," he said. "And sometimes I felt like a tired old man, depending on what was going on that day."

Law said the film's unusual concept wasn't the only reason he decided to take the role: The chance to work with Jolie and Paltrow again was also a big draw.

"It was very much a family of friends," he said. "I have known Angie some 10 years and I worked with Gwyneth five years ago. That was part of the reason we all wanted to get on board."

But for Jolie, the role had another attraction. "Put me in all leather and an eye patch, and I am happy," she said.

Check out everything we've got on "Sky Captain and the World of Tomorrow."

Visit [article id="1488131"]MTV Movies[/article] for more from Hollywood, including news, interviews, trailers and more.