Ayudados por Franky Cook (Angelina Jolie), comandante de un escuadrón anfibio, y un genio de la tecnología llamado Dex (Giovanni Ribisi), Polly y Sky Captain parecen ser la única esperanza del planeta.