A Terra está sendo ameaçada pela presença de Serleena, uma Kylothian cruel e monstruosa que está disfarçada como uma modelo terráquea. O agente J resolve pedir ajuda ao seu antigo companheiro K, que teve sua memória apagada e agora trabalha nos Correios sob o nome de Kevin Brown. J precisa restaurar a memória de K para que possam combater juntos a alienígena.
