После тайного убийства мексиканца Мелквадеса Эстрады в техасской пустыне и неподобающего погребения, его друг, пожилой фермер Пит Перкинс, решает действовать вне закона. Он похищает местного ковбоя-полицейского, который по его мнению виновен в смерти, и с трупом друга, привязанным к мулу, отправляется в многодневное путешествие через границу.
Четыре года после того как агенты Кей и Джей ликвидировали опасного инопланетного таракана, мир Кея рухнул. Его память стёрли, и теперь он обычный служащий Почтового департамента, не подозревающий о своей прошлой жизни как элитного оператива секретной организации «Люди в чёрном». Однако спокойствие длится недолго.