Oren Marshall

La película comienza con la fuga de un extraño y poderoso extraterrestre llamado Boris el animal. Es el último superviviente de la raza alienígena boglodita, que sobrevive mediante el ataque, toma, y ocupación de otros planetas habitados. Boris es un asesino, que fue capturado por el agente K y encarcelado en una prisión secreta en la Luna. K también pudo desplegar un sistema de defensa (denominado "Arca Net"), y evitar una invasión boglodita, logrando así su extinción. Sin embargo, Boris logra burlar la seguridad y destruir gran parte de la cárcel, para escapar y vengarse de K.

Después del abandono del agente K (Tommy Lee Jones), el agente J (Will Smith) no considera su trabajo igual: Ambos formaban parte de un organismo secreto que lucha contra los extraterrestres que, sin que el resto de los mortales lo sepan, pueblan la Tierra. La misión de los hombres de negro, como se les conoce por sus atuendos, es, en ocasiones imponer el orden y en otras luchar directamente contra quienes tienen pretensiones de hacer daño al planeta Tierra. Pero el agente K prefirió perder la memoria para volver con su esposa y llevar una vida normal. Ahora no hay esposa pero es un amable agente de correos. El agente J, que considera a K como su maestro, le echa mucho de menos y no termina de adaptarse a sus nuevos compañeros. Pero algo va a cambiar los acontecimientos: una peligrosa extraterrestre llamada Serleena (Lara Flynn Boyle)

Segunda Guerra Mundial (1939-1945). Cefalonia (Grecia), 1940. El doctor Iannis (John Hurt) vive en las afueras del pueblo con su hija y alumna Pelagia (Penélope Cruz), la prometida de Mandras (Bale), un pescador que participa en la contienda contra los italianos. Pasan los meses y Pelagia no recibe respuesta a las numerosas cartas que le ha enviado a su novio. Cuando el ejército italiano ocupa Cefalonia, los soldados, que se toman su estancia en la isla como unas vacaciones de verano, se ganan muy pronto la confianza de los nativos, gracias a su alegría, su música y sus ganas de vivir. A cambio de suministros médicos, el doctor Iannis acepta alojar en su casa al capitán Corelli (Nicolas Cage), un hombre lleno de amor por la vida, por la música y por Pelagia..

La señora Tweedy es la dueña de una granja en la que la mayoría de las aves se han resignado a llevar una vida corta e infeliz: viven mientras ponen huevos y, cuando dejan de hacerlo, acaban en la mesa como comida de los domingos. Pero las cosas empiezan a cambiar con la llegada de Rocky, un gallo norteamericano, que mantiene un romance con Ginger, una gallina muy combativa que ha organizado innumerables intentos de fuga para alcanzar una vida mejor.

Un agente de policía se une a una organización secreta que controla y monitoriza la actividad extraterrestre en la Tierra.