I Men in Black 3 har Agent J, under sin femtonåriga karriär med Men in Black, sett många oförklarliga fenomen. Men ingenting gör honom lika förvirrad som hans partner, den sarkastiske K. När K:s liv och jordens öde hotas, bestämmer sig agent J för att gå tillbaka i tiden för att ställa till rätta.