En un mundo alternativo de los años 30, donde la ciencia ficción y la aventura se entrelazan, un periodista audaz llamado Polly Perkins se ve envuelta en un misterio que amenaza a la humanidad. Cuando reconocidos científicos de todo el mundo comienzan a desaparecer, Polly se une a un encantador y valiente piloto, conocido como Sky Captain, para investigar la inquietante situación. Juntos, abordan su aeronave, un impresionante caza volador, y se adentran en una emocionante búsqueda que los lleva a lugares exóticos y peligrosos.

En la turbulenta Europa de los años 30, una joven llamada Fegele se ve obligada a huir de su hogar en busca de un futuro mejor. Criada en una familia judía, su vida da un giro drástico cuando se separa de su padre y se embarca en un viaje hacia Francia. Atrapada en un mundo de inestabilidad, Fegele se convierte en una cantora de una compañía de circo, donde su voz cautiva a las multitudes, pero su corazón aún busca la conexión con su historia familiar.

La historia comienza en un mundo lleno de tensiones políticas y terroristas en el que un famoso asesino a sueldo es puesto en libertad de una prisión estadounidense para llevar a cabo una misión muy peligrosa. El objetivo: un líder de la mafia que amenaza con desatar un caos a nivel global. En este contexto, las autoridades están desesperadas por detenerlo, así que el agente del FBI, interpretado por Bruce Willis, se asocia con un ex terrrorista irlandés, encarnado por Richard Gere, quien tiene información valiosa sobre este letal killer.