Joe Tyler (MATTHEW PERRY) is a process server whose job entails tracking down various people and delivering less than desirable official papers to them. Working for Ray Harris (CEDRIC THE ENTERTAINER) and having to compete with co-worker Tony (VINCENT PASTORE) for such assignments, Joe hates his dead-end job.
Even so, he agrees to serve divorce papers to Sara Moore (ELIZABETH HURLEY) from her husband,
Gordon (BRUCE CAMPBELL), due to the $5,000 payout upon completion. It seems that the wealthy cattle rancher has found a new woman in the form of Kate (AMY ADAMS) and wants to make sure that his divorce proceedings take place in Texas where he's more likely to receive a favorable settlement and thus keep most of his money.
After some difficulty in reaching Sara - due to Tony tipping her off and telling her to flee - Joe finally serves her the papers. Upon hearing of those settlement odds, Sara makes Joe a proposition. If he turns around and serves Gordon with her divorce papers instead, she'll give him a cut of her earnings in the form of one million dollars. He, of course, accepts the offer.
When Ray gets wind of this, he sends Tony to deliver Sara her papers first, while Gordon calls in his henchman, Vernon (TERRY CREWS), to watch for Joe and prevent him from delivering his. With both process servers heading for Texas, it's a race to see who will be the first to complete their task.