A young man lingers in the family home of his fiancee, after her accidental death. While grieving along with her parents and drawn into legal issues presented by a district attorney seeking justice for the family, he finds himself falling in love with another woman, against his own best intentions.

It has been four years since the alien-seeking agents averted an intergalactic disaster of epic proportions. Kay has since returned to the comforts of civilian life while Jay continues to work for the Men in Black, the highly funded yet unofficial government agency that regulates all things alien on earth. While investigating a seemingly routine crime, Jay uncovers a diabolical plot masterminded by Serleena, an evil Kylothian monster who disguises herself as a sexy lingerie model. It’s a race against the clock as Jay must convince Kay—who not only has no memory of his time spent with the agency, but is also the only person alive who has the expertise to save the galaxy—to reunite with the MIB before Earth is destroyed completely.

Melanie Carmichael (Reese Witherspoon), an up and rising fashion designer in New York, has gotten almost everything she wished for since she was little. She has a great career and the JFK-like husband of New York City. But when he proposes to her, she doesn’t forget about her family back down South - and, more importantly, her husband back there, who refuses to divorce her ever since she sent divorce paper for almost 5 years. To settle matters straight, she decides to go to the south quick and make him sign the papers. But when things don’t turn out the way she planned them out, she realizes that what she had before in the south was far more perfect than the life she had in new york city.

In the year 2013 civilization has all but destroyed itself. After a war that decimated the government and most of the population of the United States (possibly the world) people struggle to survive against starvation and rogue groups of armed men. One such group is called the Holnists. This group is bigger than any other and their leader, General Bethlehem, has delusions of ruling the country. A drifter (Costner) is captured by the group and forced to join. He escapes at the first chance and happens on a mail jeep with a skeleton in it. The skeleton is wearing a postal uniform and the drifter takes it to keep him warm. He also finds a mailbag and starts conning people with old letters. The hope he sees in the people he delivers to changes his plans and he decides that he must help bring the Holnists down.