Die Agenten Tommy Lee Jones und Will Smith werden als Spezialagenten K und J wieder aktiv, um Lara Flynn Boyle an der Eroberung des Universums zu hindern. Der zweite Teil der galaktischen Fremdenpolizei-Fantasie lebt sehr vom Witz des ersten Films.