Dal 1963 gli extraterrestri sono tra noi: sbarcano clandestinamente, assumono sembianze umane e i più s'integrano pacificamente. Nessuno lo sa, tranne il governo degli USA che ha costituito una sezione speciale per il controllo dell'immigrazione. Ne fanno parte il bianco K (T.L. Jones) e il nero J (W. Smith) che danno la caccia a un ET malvagio, uno scarafaggione alto tre metri infilatosi nel corpo di un contadino-camionista.
Seguito del fortunato Men in Black. L'agente K è tornato a fare una vita normale, dopo che la sua memoria è stata cancellata alla fine del film precedente: il suo compagno, l'agente J., ha preso il suo posto. Questi scopre che Serleena, un pericoloso alieno che ha assunto le sembianze di una sexy modella di lingerie, sta mettendo in atto un piano per distruggere la Terra. L'unica speranza per evitare il peggio è trovare K., restituirgli la memoria e convincerlo a riprendere il servizio.
La Terra viene invasa dai marziani. Sono verdi, cattivi e dotati di un perverso umorismo nero. I terrestri ripongono la loro fiducia nel Presidente degli Stati Uniti, ma la salvezza arriverà in un modo ben più bizzarro.
Dopo essersi installati in una base segreta lunare, nel 1945, dove sono rimasti nascosti fino ad oggi, i nazisti si preparano a tornare sulla Terra nel 2018 per ricostituire il Quarto Reich. Verso la fine della seconda guerra mondiale, nel 1945, gli scienziati nazisti si portarono avanti anni luce con gli studi sulle leggi di gravità e da una base segreta in Antartide, quando per la Germania crollarono le certezze di conquista sull'intero pianeta, alcuni gerarchi partirono con delle sonde alla volta del lato più scuro della Luna per fondare una colonia militare. Qui, per decenni e decenni, in gran segreto hanno lavorato al progetto di una nuova invasione della terra e, nel 2018, proprio mentre gli Stati Uniti annunciano una nuova missione sulla Luna, tutto è pronto affinché il loro sogno prenda forma e una nuova guerra mondiale si materializzi.
Scalleum è un'isola misteriosa che custodisce i "denti del diavolo", antichissime rocce dimora di forze oscure. Qui molto tempo fa è scomparsa una coppia di fidanzati. Una troupe tv si reca sul posto per scoprire cosa sia accaduto. Qualcuno o qualcosa osserva gli stessi luoghi e non sembra gradire la presenza degli ospiti.
Alla ricerca di un collega scomparso, un professore universitario si ritrova al centro della Terra col nipote e un'affascinante islandese. Appassionato di Verne, userà il celebre romanzo come guida. Nell'immaginifico Mondo sotterraneo il trio trova uccellini luminosi, oceani, piante carnivore giganti, mostri marini e dinosauri.
Lo spensierato Nyles e la riluttante damigella d'onore Sarah si incontrano per caso a un matrimonio a Palm Springs. Per entrambi le cose si complicano quando la mattina successiva non riescono in alcun modo ad andare via dal posto o a allontanarsi l'uno dall'altra.
Melvin lavora in una palestra di body building nella quale è sistematicamente sbeffeggiato da tutti per il suo fisico. Poi un giorno si getta giù dalla finestra, cade su un camion che trasporta rifiuti tossici e diventa un supereroe. Schifosamente spassoso, ironico e inguardabile.