Quando um alienigena renegado de Kylothian, disfarçado como modelo de lingerie, ameaça e sobrevivência da raça humana, os agentes começam a caçada. Com suas identidades sob sigilo e pouquíssimo tempo para evitar o desastre, os agentes K e J contam com a ajuda do cachorro Frank e outros alienígenas para ajudar-lhes na caçada do mais sexy invasor do planeta.