The trailer opens with Judi Dench's M writing an obituary for Bond, before her past comes back to haunt her when it's revealed she has lost an all-important hard drive containing details of undercover agents worldwide.
We then see her arranging to take down Bond in an unexpected turn, calling her relationship with him into question.
The shocking scene is quickly followed by an explosion at MI6 headquarters which sends the agency into turmoil.
Later on, Bond gets fully equipped with all of the hi-tech weaponry and gadgets, including a palm-print coded gun, before coming face-to-face villainous alter-ego Raoul Silva.
Director Sam Mendes seems to have gone for some set-piece action scenes as well.
The trailer also features Javier Bardem sporting blonde hair as villain Silva and Ralph Fiennes also makes an appearance as M's boss, Gareth Mallory.
There is also the long-awaited return of Q, the technical genius behind 007's gadgets, played by Ben Whishaw.
A 17-second teaser clip was posted on Sony Pictures' Facebook page earlier giving eager fans a sneak peak of the new full trailer which has now debuted.
From this new trailer, Skyfall looks like a solid Bond flick, a tortured, yet still unbelievably cool hero at the center of a dark plight of villainy, and surrounded by a whole bunch of lively action. Skyfall will surely be a great deal of fun, exactly what we want from James Bond.
Skyfall is directed by acclaimed Filmmaker Sam Mendes and is due for release on October 26.