La primavera ha venido y Verne y sus amigos del bosque despiertan de su larga siesta invernal y descubren un gran seto verde que atraviesa su habitat natural. RJ, un mapache oportunista, explica a sus amigos que el mundo que hay al otro lado del seto es "su puerta a la buena vida", un lugar habitado por unas peculiares criaturas llamadas "humanos" que viven para comer, en vez de comer para vivir. "Los humanos -proclama RJ- nunca tienen suficiente".

La película empieza en los cielos de la ciudad de Nueva York, cuando el descomunal dirigible Hindenburg III atraca en lo más alto del Empire State Building, el puerto de escala más alto del mundo. Nubes de tormenta rugen en el cielo y una espesa capa de nieve cubre la ciudad. De pronto, una inquietante noticia irrumpe en la pantalla: científicos famosos de todo el mundo están desapareciendo misteriosamente. Cuando unos mortales y gargantuescos robots asaltan las calles de la ciudad, destrozando vehículos y derribando edificios a su paso, la reportera del Chronicle Polly Perkins emprende la investigación de los sucesos con la ayuda de su antiguo amor, el diestro y temerario as de la aviación H. Joseph Sullivan, más conocido como Sky Captain.