Larry Daley, un soñador que no tiene donde caerse muerto y cuyas imaginativas ideas nunca le han reportado nada, se halla acuciantemente necesitado de conseguir un empleo. Larry siempre ha creído estar destinado para grandes cosas. Pero no tiene idea de cuán literalmente ciclópeo y peliagudo es el reto al que tendrá que enfrentarse cuando acepta, a regañadientes, el supuestamente humilde turno de madrugada como guarda de seguridad en el Museo de Historia Natural. En su primera noche de trabajo, Larry recibe una linterna descomunal y un folleto de instrucciones con las hojas señaladas; a continuación, se queda solo en el silencio espectral de un museo que más parece una caverna. Al menos, piensa que está solo.

Durante miles de años, los hombres han recurrido a las palomas para transportar mensajes en tiempos de necesidad. En la II Guerra Mundial, las palomas jugaron un papel crucial para las fuerzas Aliadas entregando despachos claves desde detrás de las líneas enemigas. Durante una oscura y tormentosa noche en el Canal de La Mancha, vemos a tres miembros del Servicio Real de Palomas Mensajeras (SRPM) en ruta para entregar sus mensajes. Sin embargo, cuando tienen a la vista los famosos Acantilados Blancos de Dover, una sombra negra cae con estrépito para detenerlas.