When mysterious giant robots begin attacking the streets of New York City, intrepid reporter Polly Perkins (Academy Award-winner Gwyneth Paltrow) is on the story and enlists the aid of ace aviator and old flame Joseph Sky Captain Sullivan (Academy Award-nominee Jude Law). Their mission is to find out who's behind these killing machines and stop a plot to destroy the world before it's too late.