Duncan MacLeod (Adrian Paul) perambula por uma cidade destruída, lembrando-se de momentos em que sua vida era mais feliz, antes de perder o amor de sua vida. Descrente, Duncan passa a acompanhar um grupo de imortais, entre eles o misterioso Methos (Peter Wingfried), e também o mortal Joe Dawson (Jim Byrnes). Juntos eles iniciam uma jornada em busca da origem do 1º imortal e da fonte de sua imortalidade.

Há já muito tempo que nós, simples mortais, somos protegidos pelos MIB (Men in Black), os serviços supersecretos de imigração para extraterrestres em solo norte-americano. Os seus agentes são ágeis e conhecem todas as técnicas para capturar alienígenas fora-da-lei. Agora que a agência ganhou fama internacional, os agentes M e H são chamados a Londres, para darem apoio aos colegas que se veem a braços com a mais perigosa ameaça de sempre: um traidor dentro da própria organização.