Uma tribo de gatos chamados de Jellicles devem decidir qual deles irá para um lugar especial chamado "Heavyside", e assim passar para uma nova vida.

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.