O co-fundador do Partido dos Panteras Negras, Huey P. Newton, recruta um aliado improvável, o produtor de Hollywood, Bert Schneider, para escapar de uma perseguição do FBI e fugir para Cuba.

Alienígenas ameaçam a Terra! Então uma nova recruta e um agente veterano da MIB embarcam em uma missão para salvar a organização e o mundo.