Nobody believes in marriage more than Joline (Heather Graham). So when her husband Carl (Luke Wilson) suddenly leaves her for parts unknown, she sees it as one more hurdle in the life-long struggle to keep the faith. Rising to the challenge, Joline sets out on a two thousand mile journey to track him down and bring him back to his senses.

But the real odyssey begins when Joline winds up in El Paso, Texas, finds Carl, and stakes out his new life…from her car. With a little help from her brother Jay (Casey Affleck), his new girlfriend, Carmen (Patricia Velasquez), Carl’s tantalizing neighbor, Neil (Goran Visnjic) and a Mexican medicine man (Alfonso Arau), Joline discovers the ups and downs of being the most committed woman in America.