A film megdöbbentő hírrel kezdődik: híres tudósok tűnnek el titokzatos módon, szerte a világon. Hamarosan halálosan félelmetes, óriási robotok jelennek meg s tipornak szét mindent New York utcáin, autókat hajigálva és épületeket zúzva pozdorjává, kisvártatva pedig a Hindenburg III nevű, gigantikus léghajó landol az Empire State Building tetején.
E sorozatos rejtélynek ügyében kezd el nyomozni Polly Perkins (Gwyneth Paltrow), a Chronicle riportere, aki régi szerelmét, a Sky kapitánynak nevezett, bravúros képességű és vakmerő Joseph Sullivant (Jude Law) is megnyeri az ügynek.
Polly és Sky Kapitány útjuk során a Himalája hegyláncai között egy robbanószerekkel behálózott, óriási jégbarlang csapdájába esnek, később Shangri-La csendes és nyugodalmas völgyébe vetődnek, majd rémisztő repülő szerkezetekkel keverednek harcba, utóbb sikeresen landolnak a több ezer méter magasságban lebegő, mozgó léghajóra, és részük van a víz alatti repülés csodálatos élményében is. Céljuk Dr. Totenkopf hollétének felkutatása, mert ez az ördögi elme az értelmi szerzője a világ elpusztítását célzó őrült tervnek.
Veszélyes missziójukban segít nekik egy csak nőkből álló, vízi- és szárazföldi kombinált hadműveletekre kiképzett század és bátor parancsnokuk, Franky Cook (Angelina Jolie), valamint a műszaki zseni Dex (Giovanni Ribisi) is. Lehet, hogy Polly Perkins és Sky Kapitány az egyedüli remény bolygónk számára? Vajon időben megtalálja-e két bátor lélek a ravasz és megfoghatatlan Totenkopfot?
A mintegy 2000 speciális effektet felsorakoztató alkotás 7 éven át készült. A teljes egészében kék háttérrel forgatott film minden egyes képkockáját utólag töltöttek ki digitális módszerrel. Az eddig soha nem látott technikai újításokban bővelkedő Sky kapitány és a Holnap Világa igazi filmtörténeti jelentőségű alkotás. A film legalább annyira jár Orson Welles nyomdokain, mint amennyire idézi H. G. Wells hangulatát is, miközben tele van provokatív paradoxonokkal. Egy soha nem létezett régi-új világ víziójával kápráztat el minket, egy olyan képzeletbeli, elvarázsolt világéval, mint Óz birodalma, ahol semmi sem egészen az, aminek látszik.