1939, an alternate New York besieged by giant robots stomping through Manhattan. Mercenary pilot Joe 'Sky Captain' Sullivan and journalist Polly Perkins — his ex — race to uncover who is behind the attacks, chasing the trail across the globe to a hidden island fortress where a mad scientist's decades-old plan for 'the world of tomorrow' is finally coming to fruition.